c語言實現向有序數組中插入一個數并保持有序

今天小編就為大家帶來一篇c語言實現向有序數組中插入一個數并保持有序的文章。小編覺得挺不錯的，為此分享給大家做個參考。一起跟隨小編過來看看吧。

算法思想：

從頭開始遍歷找到第一個大于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語言實現向有序數組中插入一個數并保持有序的詳細內容了，看完之后是否有所收獲呢？如果想了解更多相關內容，歡迎關注億速云行業資訊！