c++插入排序詳解

說一說插入排序

創(chuàng)新互聯(lián)建站是一家專注于成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)與策劃設(shè)計(jì),尼河口網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)建站做網(wǎng)站,專注于網(wǎng)站建設(shè)十多年,網(wǎng)設(shè)計(jì)領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:尼河口等地區(qū)。尼河口做網(wǎng)站價(jià)格咨詢:18982081108

插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排序好序的數(shù)據(jù)中，從而得到一個(gè)新的，個(gè)數(shù)加一的有序數(shù)據(jù)，算法適用與少量的數(shù)據(jù)的排序。時(shí)間復(fù)雜度O(n^2)，是穩(wěn)定的排序算法。

基本思想：每步將一個(gè)待排序的記錄，按其關(guān)鍵碼值的大小插入前面已經(jīng)排序的文件的適當(dāng)位置上去，直到全部插入完為止。

原理示意圖：

c++插入排序詳解

函數(shù)段的c++代碼實(shí)現(xiàn)：

c++插入排序詳解

全部代碼如下：

 #include <iostream>
 using namespace std;
 void insert_sort(int* a,int b)//實(shí)現(xiàn)插入排序，引入兩個(gè)參數(shù)，a為數(shù)組首地址，b為數(shù)組元素個(gè)數(shù) 
 {
   for(int i=1;i<b;i++)
   {
     int j=i;
     int t=*(a+j);//標(biāo)記待排序的元素 
     //將大于待排序元素的數(shù)整體后移，然后將t插入小于它的數(shù)的后面 
     while(t<*(a+j-1)&&j!=0)
     {
       *(a+j)=*(a+j-1);
       j--;  
     }
     *(a+j)=t;
   }
 }
 int main()
 {
   int a[5];
   for(int i=0;i<5;i++)
   {
     cin>>a[i];
   }
   insert_sort(a,5);
   for(int i=0;i<5;i++)
   {
     cout<<a[i]<<" ";
   } 
 }

本文題目：c++插入排序詳解
瀏覽地址：http://jinyejixie.com/article18/pppdgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站收錄、外貿(mào)建站、軟件開發(fā)、網(wǎng)站排名、全網(wǎng)營(yíng)銷推廣、微信公眾號(hào)

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

猜你還喜歡下面的內(nèi)容

成人午夜视频全免费观看高清-秋霞福利视频一区二区三区-国产精品久久久久电影小说-亚洲不卡区三一区三区一区

c++插入排序詳解