c语言实现向有序数组中插入一个数并保持有序
今天小编就为大家带来一篇c语言实现向有序数组中插入一个数并保持有序的文章。小编觉得挺不错的,为此分享给大家做个参考。一起跟随小编过来看看吧。
创新互联主营北安网站建设的网络公司,主营网站建设方案,成都app软件开发,北安h5成都小程序开发搭建,北安网站营销推广欢迎北安等地区企业咨询
算法思想:
从头开始遍历找到第一个大于element的数,然后插入数字,后面的元素依次移动。
实例代码:
#include//直接插入排序 void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序 { int i,j,t,f; for(i=0;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 以上就是c语言实现向有序数组中插入一个数并保持有序的详细内容了,看完之后是否有所收获呢?如果想了解更多相关内容,欢迎关注创新互联行业资讯!
网站栏目:c语言实现向有序数组中插入一个数并保持有序
链接分享:http://azwzsj.com/article/iejddc.html