軟考--數據結構--八種常用常考的內部排序算法

1.直接插入（適用於鍵表結構） 從第二個關鍵字開始，逐一進行比較，插入合適位置 最好：每趟只需一次比較且不需要移動 最壞：總比較次數  n(n-1)/2  總移動次數  (n+3)(n-2)/2   2.希爾排序/縮小增量排序（直接插入的升級版） d2與d3的取值問題：只須滿足 d1 > d2 >d3 && dn=1 分組後進行直接插入排序   3.簡單選擇排序 for（）{ 找（選擇）最小關鍵字

>>阅读原文<<