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

互联网 20-5-8

算法思想:

从头开始遍历找到第一个大于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语言实现向有序数组中插入一个数并保持有序的详细内容,更多内容请关注技术你好其它相关文章!

来源链接:
免责声明:
1.资讯内容不构成投资建议,投资者应独立决策并自行承担风险
2.本文版权归属原作所有,仅代表作者本人观点,不代表本站的观点或立场
标签: 数组
上一篇:php获取远程图片并下载保存到本地的方法分析 下一篇:c++是什么意思

相关资讯