c語言實現(xiàn)向有序數(shù)組中插入一個數(shù)并保持有序

今天小編就為大家?guī)硪黄猚語言實現(xiàn)向有序數(shù)組中插入一個數(shù)并保持有序的文章。小編覺得挺不錯的,為此分享給大家做個參考。一起跟隨小編過來看看吧。

創(chuàng)新互聯(lián)主營北安網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都app軟件開發(fā),北安h5成都小程序開發(fā)搭建,北安網(wǎng)站營銷推廣歡迎北安等地區(qū)企業(yè)咨詢

算法思想:

從頭開始遍歷找到第一個大于element的數(shù),然后插入數(shù)字,后面的元素依次移動。

實例代碼:

#include<stdio.h>//直接插入排序
void insert_array(int *a,int length,int element)//插入函數(shù) 往有序的數(shù)組a里插入值為element的元素使數(shù)組a依然有序 
{
  int i,j,t,f;
  for(i=0;i<length;i++)
  {
    if(a[i]>element)
       {
	    t=i;//找到位置以后 可以依次移動數(shù)組元素騰出位置了
         for(j=length;j>=t;j--)
            {
               if(j==t)
                   a[j]=element;
	       else
                  a[j]=a[j-1];//數(shù)組依次往后移動 不管正序還是倒序都可以
	    }
	    f=1;
	    break;
      }
      
     
   }
   if(f!=1)//當(dāng)element大于所有數(shù)組元素時候
   {
     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語言實現(xiàn)向有序數(shù)組中插入一個數(shù)并保持有序的詳細(xì)內(nèi)容了,看完之后是否有所收獲呢?如果想了解更多相關(guān)內(nèi)容,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊!

分享名稱:c語言實現(xiàn)向有序數(shù)組中插入一個數(shù)并保持有序
標(biāo)題路徑:http://muchs.cn/article12/iejddc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供微信公眾號、建站公司電子商務(wù)、云服務(wù)器、網(wǎng)站導(dǎo)航、定制網(wǎng)站

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

綿陽服務(wù)器托管