题目:
int a[20] = {2,4,6,8,10,12,14,16}; 已存入数组中的数据值已经按由小到大的顺序存放,现从键盘输入一个数据,把它插入到数组中,要求插入新数据以后,数组数据仍然保持有序。请编写一个程序实现上述功能。
提示:
1)定义整型数组并初始化。
2)从键盘输入一个数据。
3)将该数据插入到数组中,由于要保证插入的数组仍然有序,所以需要查找插入的位置。
4)输出插入数据以后的数组。
代码内容:
//觉得不错个赞!谢谢额!
/*从键盘输入一个长度为N(比如10)的整型数组,
设数组a的定义如下:
int a[20] = {2,4,6,8,10,12,14,16};
已存入数组中的数据值已经按由小到大的顺序存放,
现从键盘输入一个数据,把它插入到数组中,要
求插入新数据以后,数组数据仍然保持有序。
请编写一个程序实现上述功能。
提示:
1)定义整型数组并初始化。
2)从键盘输入一个数据。
3)将该数据插入到数组中,由于要保证插入的数组仍然有序,所以需要查找插入的位置。
4)输出插入数据以后的数组。
*/
#include<stdio.h>
#define N 10
int main()
{
int i=0,num,temp;
int a[N] = {2,4,6,8,10,12,14,16};
int j=0;
int k=0;
scanf("%d",&num);
for(i=0;i<N;i++)
{
if(a[i]==NULL)
{
break;
}
j++;
}
for(i=0;i<j;i++)
{
if(num<a[i])
{
k=i;
break;
}
}
for(i=j+1;i>=k;i--)
{
a[i+1]=a[i];
}
a[i+1]=num;
for(i=0;i<j+1;i++)
{
printf("%d ",a[i]);
}
return 0;
}