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

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

创新互联主营北安网站建设的网络公司,主营网站建设方案,成都app软件开发,北安h5成都小程序开发搭建,北安网站营销推广欢迎北安等地区企业咨询

算法思想：

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

实例代码：

#include<stdio.h>//直接插入排序
void insert_array(int *a,int length,int element)//插入函数 往有序的数组a里插入值为element的元素使数组a依然有序 
{
  int i,j,t,f;
  for(i=0;i<length;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<length+1;i++)
  {
    printf("%d ",a[i]);
  } 
}
int main()
{
  int a[5]={1,2,3,5,6};
  int e=7;
  insert_array(a,5,e);
}

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

分享名称：c语言实现向有序数组中插入一个数并保持有序
标题路径：https://www.cdcxhl.com/article12/iejddc.html

成都网站建设公司_创新互联，为您提供微信公众号、建站公司、电子商务、云服务器、网站导航、定制网站

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联