这是前几天做过的一个题当时也困扰了我不少时间
原题
已有一个已经排好序的数组,从键盘输入任意一个数,将其插入到数组中,数组仍然是有序的。
#include <bits/stdc++.h>
using namespace std;
int main()
{
int arr[9]={1,3,5,7,9,11,13,15};
int a,i;
cin>>a;
if(a>arr[7])
arr[8]=a;
else
{
for( i=0;i<9;i++)
if(arr[i]>a)break;
for(int j=8;j>i;j--)
{arr[j]=arr[j-1];
arr[j-1]=a;}
}
for(int i=0;i<9;i++)
cout<<arr[i]<<" ";
}
我们首先来看一看这个break在下面这一串代码的作用
for( i=0;i<9;i++)
if(arr[i]>a)break;
这串代码中break的作用是终止这一串代码
意思就是终止这一次循环
并不是终止这整个代码它和return 0不同
在一个收获就是下面这个了
for(int j=8;j>i;j--)
{arr[j]=arr[j-1];
arr[j-1]=a;}
在一个数组中插入一个数组;