数组中插入一个数，c语言编程,c语言实现向有序数组中插入一个数并保持有序...

c语言实现向有序数组中插入一个数并保持有序

发布时间：2020-05-09 18:07:20

来源：亿速云

阅读：731

作者：Leah

今天小编就为大家带来一篇c语言实现向有序数组中插入一个数并保持有序的文章。小编觉得挺不错的，为此分享给大家做个参考。一起跟随小编过来看看吧。

算法思想：

从头开始遍历找到第一个大于element的数，然后插入数字，后面的元素依次移动。

实例代码：#include//直接插入排序

void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序

{

int i,j,t,f;

for(i=0;i

{

if(a[i]>element)

{

t=i;//找到位置以后 可以依次移动数组元素腾出位置了

for(j=length;j>=t;j--)

{

if(j==t)

a[j]=element;

else

a[j]=a[j-1];//数组依次往后移动 不管正序还是倒序都可以

}

f=1;

break;

}

}

if(f!=1)//当element大于所有数组元素时候

{

a[length]=element;

}

for(i=0;i

{

printf("%d ",a[i]);

}

}

int main()

{

int a[5]={1,2,3,5,6};

int e=7;

insert_array(a,5,e);

}

以上就是c语言实现向有序数组中插入一个数并保持有序的详细内容了，看完之后是否有所收获呢？如果想了解更多相关内容，欢迎关注亿速云行业资讯！