新浪博客

在已排好序的数组中插入一个数,任按原来顺序排列

2017-12-04 17:04阅读:
在已排好序的数组中插入一个数,任按原来顺序排列
#include
void main()
{//定义一个数组,并留出一个空位来插入数据
// 也可以创建一个新数组存放插入后的数据
int a[10]={2,5,7,23,67,92,102,106,200};
int i,j,t,b;
printf('input a data!');
scanf('%d',&b);
if(b>a[8]) //跟最后一个数比较,如果大于它则
a[9]=b; //直接把数据赋值给最后一个数组元素完成插入
else
{ for(i=0;i<8;i++)
if(b>a[i]&&b
{ t=i+1; //记下位置
break; //结束循环
}

for(j=9;j>=t;j--)
a[j]=a[j-1]; //从最后一个元素开始后移
a[t]=b; //插入数据
}
for(i=0;i<10;i++)//输出结果
printf('M',a[i]);
printf('%');
}

我的更多文章

下载客户端阅读体验更佳

APP专享