首頁  >  文章  >  後端開發  >  c語言實作在有序數組中插入一個數並保持有序

c語言實作在有序數組中插入一個數並保持有序

王林
王林原創
2020-05-08 13:37:067870瀏覽

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語言教學

#

以上是c語言實作在有序數組中插入一個數並保持有序的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
上一篇:c++是什麼意思下一篇:c++是什麼意思