c语言实现向有序数组中插入一个数并保持有序-C#.Net教程-PHP中文网

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

王林

发布： 2020-05-08 13:37:06

原创

9239人浏览过

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

算法思想：

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

实例代码：

Shell脚本编写基础中文WORD版

Shell本身是一个用C语言编写的程序，它是用户使用Linux的桥梁。Shell既是一种命令语言，又是一种程序设计语言。作为命令语言，它交互式地解释和执行用户输入的命令；作为程序设计语言，它定义了各种变量和参数，并提供了许多在高级语言中才具有的控制结构，包括循环和分支。它虽然不是Linux系统核心的一部分，但它调用了系统核心的大部分功能来执行程序、建立文件并以并行的方式协调各个程序的运行。因此，对于用户来说，shell是最重要的实用程序，深入了解和熟练掌握shell的特性极其使用方法，是用好Linux系统

查看详情

#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语言实现向有序数组中插入一个数并保持有序的详细内容，更多请关注php中文网其它相关文章！