中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C語言中怎么實現插入排序

發布時間:2021-07-02 17:22:49 來源:億速云 閱讀:177 作者:Leah 欄目:編程語言

本篇文章為大家展示了C語言中怎么實現插入排序,內容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。

算法實現:

使用插入排序將下面的數字按照從小到大的順序排列

C語言中怎么實現插入排序

步驟1:數組中已經排好的是{1},將9插入數組中

C語言中怎么實現插入排序

步驟2:數組中已經排好的是{2,9},將5插入數組中

C語言中怎么實現插入排序

步驟3:數組中已經排好的是{2,5,9},將4插入數組中

C語言中怎么實現插入排序

步驟4:數組中已經排好的是{2,4,,5,9},將8插入數組中

C語言中怎么實現插入排序

步驟5:數組中已經排好的是{2,4,,5,8,9},將1插入數組中

C語言中怎么實現插入排序

步驟6:數組中已經排好的是{1,2,4,,5,8,9},將6插入數組中

C語言中怎么實現插入排序

步驟7:排序完成

C語言中怎么實現插入排序

程序代碼:

#include <stdio.h> 
#include <stdlib.h> 
 
//插入排序 
void InsertSort(int *a,int len); 
 
//輸出數組中的元素 
void OutputArray(int *a, int len); 
 
void main() 
{ 
  int a[7] = {2, 9, 5, 4, 8, 1, 6}; 
 
  //輸出數組中的元素 
  printf("排序前的數據:"); 
  OutputArray(a,7); 
 
  //插入排序 
  InsertSort(a,7); 
 
  //輸出排序后的結果 
  printf("排序后的數據:"); 
  OutputArray(a,7); 
 
  system("pause"); 
} 
 
//插入排序 
void InsertSort(int *a,int len) 
{ 
  for(int i=1;i<len;i++) 
  { 
    int j=i-1; 
     
    int temp=a[i];//需要插入的數據 
     
    while(temp<a[j] && j>=0)//當插入的數據小于前面的數據時 
    { 
      a[j+1]=a[j];//將插入的數據的前面的數據向后移動 
       
      j--; 
    } 
 
    a[++j]=temp;//插入數據 
  } 
} 
 
//輸出數組中的元素 
void OutputArray(int *a, int len) 
{ 
  for(int i=0; i<len; i++) 
  { 
    printf("%d ",a[i]); 
  } 
 
  printf("\n"); 
}

執行結果::

C語言中怎么實現插入排序

上述內容就是C語言中怎么實現插入排序,你們學到知識或技能了嗎?如果還想學到更多技能或者豐富自己的知識儲備,歡迎關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

育儿| 会宁县| 潼南县| 清徐县| 吕梁市| 定安县| 吐鲁番市| 剑阁县| 盱眙县| 桦甸市| 贺兰县| 惠州市| 崇阳县| 襄汾县| 鄄城县| 黎平县| 香河县| 穆棱市| 灌阳县| 都江堰市| 杭锦后旗| 东台市| 九江县| 南召县| 延川县| 荔浦县| 和政县| 左贡县| 大邑县| 榆中县| 广德县| 手游| 金川县| 铅山县| 临夏市| 那坡县| 土默特左旗| 鱼台县| 台安县| 潢川县| 馆陶县|