使用C语言实现数组的插入。程序的功能:输入整数,将其插入到有序数组a中(数组各元素已经从小到大排序好),插入后保持数组a中的元素任然有序。程序输出插入x后的数组a中的各元素值。如:输入:30输出:11 22 30 33 44 55 66 77 88 99
工具/原料
1
Windows电脑
2
C语言IDE工具
方法/步骤
1
先输入n个有序的数字,存储到数组a中。 scanf('%d',&n); for(int i=1;i<=n;i++){ scanf('%d',&a[i]); }
2
输入要插入的数字x scanf('%d',&x);
3
寻找插入位置。要符合从小到大的排序,那么就找第一个比他大的那个位置进行插入。 index=0; for(int i=1;i<=n;i++){ if(a[i]>=x){ index=i; break; } }
4
从插入位置开始把后面的集体向后移动一格,为插入的元素腾出空间 for(int i=n;i>=index;i--){ a[i+1]=a[i]; }
5
//插入元素 a[index]=x;
6
//输出 for(int i=1;i<=n+1;i++){ printf('%d ',a[i]); }
8
运行结果
上一篇:如何使用c语言里面的数组
下一篇:C语言如何定义数组变量