求助C程序设计高人

来源:百度知道 编辑:UC知道 时间:2024/06/08 17:29:36
编写程序实现一个已经排好的数组中插入一个数据元素,并保持原来的排列规律。待插入的数据由键盘输入 谢谢

其中数组的大小和元素值可以自己视情况而定,后面变量的值随其稍做修改就可以了。
#include"stdio.h"
main()
{
int m,i,j,a[11]={3,6,12,23,34,56,78,89,90,100
};
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n请输入要插入的数:\n");
scanf("%d",&m);
for(i=0;i<10;i++)
if(m<=a[i])
{for(j=9;j>=i;j--)
a[j+1]=a[j];
a[j+1]=m;
break;
}
else if(m>a[9])
a[10]=m;
for(i=0;i<=10;i++)
printf("%d ",a[i]);
}

二分法查找,再插入。用动态数组比较方便。

分分