排序演算法 插入排序

將無序的資料乙個乙個的插入到一組有序的資料中去，如此反覆迴圈，直到全部排好順序。

具體實現：在插入第n個資料時，r1， r2，r~3 ~ …,』是有序的，將即將要排序的與該資料組排序，從而找的合適的位置插入，插入位置及其後的記錄依次向後移動。

直接插入排序是一種穩定的排序演算法，其時間複雜度為o（n~2），在排序過程中僅需要乙個元素的輔助空間，空間複雜度為o（1）。

效果圖:

演算法實現：

// 非遞減有序排序

//  非遞減有序排序

void insertsort_asc(vector&data)
data[j + 1] = data[j];      //  大數後挪
}data[j + 1] = tmp;              // 合適位置插入}}
}

//  非遞增有序排序

void
insertsort_desc
(vector<
int>
&data)
data[j +1]
= data[j]
;//  小數後挪
}            data[j +1]
= tmp;
// 合適位置插入}}
}

#include

#include
#include
#include
using namespace std;
//  非遞減有序排序
void
insertsort_asc
(vector<
int>
&data)
data[j +1]
= data[j]
;//  大數後挪
}            data[j +1]
= tmp;
// 合適位置插入}}
}//  非遞增有序排序
void
insertsort_desc
(vector<
int>
&data)
data[j +1]
= data[j]
;//  小數後挪
}            data[j +1]
= tmp;
// 合適位置插入}}
}//  在控制台列印
void
dadacout
(const vector<
int>
&data)
cout << endl;
}int
main()
cout <<
"data:      "
;dadacout
(data)
;insertsort_asc
(data)
;    cout <<
"asc:       "
;dadacout
(data)
;insertsort_desc
(data)
;    cout <<
"desc:      "
;dadacout
(data)
;return0;
}

排序演算法 插入排序

插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要反覆把已排...

排序演算法 插入排序

排序演算法之插入排序 參照新版程式 下面是錯誤的理解，正確的參考，後文已經修改過的部分。選擇排序，顧名思義，就是選擇乙個元素進行排序。原理 將原始序列分成兩部分，一部分已經有序，一部分無序。將無序中的元素逐個插入到有序序列中。這個也是兩層迴圈，就我個人理解，與氣泡排序是乙個原理。氣泡排序是每次都從無...

排序演算法 插入排序

插入排序簡單來說 就是將乙個資料插入到已經到排好的序列中，但要求插入後仍然有序。這種方法一般適用少量資料的。一 主要的插入排序 直接插入排序 二分插入排序 鍊錶插入排序，希爾排序，是屬於穩定排序的一種。二 直接插入排序 把n個待排序的元素看成為乙個有序表和乙個無序表，開始時有序表中只包含乙個元素，無...