以下全部來自大佬：
希爾排序的基本思想是：
把記錄按步長gap分組，對每組記錄採用直接插入排序方法進行排序。
隨著步長逐漸減小，所分成的組包含的記錄越來越多，當步長的值減小到1時，整個資料合成為一組，構成一組有序記錄，則完成排序。
快速排序是一種交換排序。
它的基本思想是：通過一趟排序將要排序的資料分割成獨立的兩部分：分割點左邊都是比它小的數，右邊都是比它大的數。
然後再按此方法對這兩部分資料分別進行快速排序，整個排序過程可以遞迴進行，以此達到整個資料變成有序序列。(選擇乙個數作比較物件)
插入排序：每一趟將乙個待排序的記錄，按照其關鍵字的大小插入到有序佇列的合適位置裡，直到全部插入完成。
選擇排序：每趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排序的記錄序列末尾，直到全部排序結束為止。
堆是一棵順序儲存的完全二叉樹。
其中每個結點的關鍵字都不大於其孩子結點的關鍵字，這樣的堆稱為小根堆。
其中每個結點的關鍵字都不小於其孩子結點的關鍵字，這樣的堆稱為大根堆。
堆排序思想：
（1）根據初始陣列去構造初始堆（構建乙個完全二叉樹，保證所有的父結點都比它的孩子結點數值大）。
（2）每次交換第乙個和最後乙個元素，輸出最後乙個元素（最大值），然後把剩下元素重新調整為大根堆。
當輸出完最後乙個元素後，這個陣列已經是按照從小到大的順序排列了。
歸併排序是建立在歸併操作上的一種有效的排序演算法，該演算法是採用分治法（divide and conquer）的乙個非常典型的應用。
將已有序的子串行合併，得到完全有序的序列；即先使每個子串行有序，再使子串行段間有序。若將兩個有序表合併成乙個有序表，稱為二路歸併。
基數排序根據關鍵字中各位的值，通過對排序的n個元素進行若干趟「分配」與「收集」來實現排序的。
假設在基數排序中，r為基數，d為位數。則基數排序的時間複雜度為o(d(n+r))。
排序演算法比較
本章中已經研究並仔細分析了多個內部排序方法。對於這些內部排序方法之間的比較，主要從以下幾個方面綜合考慮 時間複雜度 空間複雜度 演算法穩定性 演算法簡單性 待排序記錄數 n的大小 記錄本身的資訊量等。選擇n 個整數組成一些隨機排序，各種內部排序方法的實際時間如圖 7 10 所示。從時間複雜度看，所有...
排序演算法比較
排序方法 最好時間 平均時間 最壞時間 輔助儲存 穩定性備註 簡單選擇排序 o n2 o n2 o n2 o 1 不穩定n小時較好 直接插入排序 o n o n2 o n2 o 1 穩定大部分已有序時較好 氣泡排序 o n o n2 o n2 o 1 穩定n小時較好 希爾排序 o n o nlogn...
比較排序演算法
常用的比較排序演算法有 直接插入排序，希爾排序，選擇排序，堆排序，氣泡排序，快速排序，歸併排序等。它們的時間複雜度及空間複雜度為 實現 如下 includeusing namespace std include include 插入排序 void insertsort int a,size t si...