一个数组中有N个数,已经排好顺序、按增序排列。 现在插入一个新的值,要求插入到指定位置,插入后所有数仍然是按增序排列 。有一个己排好序的整形数组a,int a[16] = {1, 3, 5, 7, 9 }; 插入整数4。
整体思路:1、找到插入位置;2、将原数组中位于插入位置后面的元素从最后一个元素后移;3、插入元素;4、检测。
程序如下:
#include<stdio.h>
int main()
{
int a[16]={1,3,5,7,9};
int count=5;
int b=4;
//找到插入的位置
int pos=count;
for(int i=0;i<count;i++)
{
if(b<a[i])
{
pos=i;
break;
}
}
printf(“插入的位置:%d\n”,pos);
//后移
for(int i=count;i>pos;i–)
{
a[i]=a[i-1];
}
//插入
a[pos]=b;
//打印检测
for(int i=0;i<6;i++)
{
printf("%d\n",a[i]);
}
return 0;
}