八大排序演算法總結

插入排序

1.直接插入排序

原理：將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。

要點：設立哨兵，作為臨時儲存和判斷陣列邊界之用。

實現：

2.希爾排序

原理：又稱增量縮小排序。先將序列按增量劃分為元素個數相同的若干組，使用直接插入排序法進行排序，然後不斷縮小增量直至為1，最後使用直接插入排序完成排序。

要點：增量的選擇以及排序最終以1為增量進行排序結束。

實現：

交換排序

1.氣泡排序

原理：將序列劃分為無序和有序區，不斷通過交換較大元素至無序區尾完成排序。

要點：設計交換判斷條件，提前結束以排好序的序列迴圈。

實現：

2.快速排序

原理：不斷尋找乙個序列的中點，然後對中點左右的序列遞迴的進行排序，直至全部序列排序完成，使用了分治的思想。

要點：遞迴、分治

實現：選擇排序

1.直接選擇排序

原理：將序列劃分為無序和有序區，尋找無序區中的最小值和無序區的首元素交換，有序區擴大乙個，迴圈最終完成全部排序。

要點：實現：

2.堆排序

原理：利用大根堆或小根堆思想，首先建立堆，然後將堆首與堆尾交換，堆尾之後為有序區。

要點：建堆、交換、調整堆

實現：

歸併排序

原理：將原序列劃分為有序的兩個序列，然後利用歸併演算法進行合併，合併之後即為有序序列。

要點：歸併、分治

實現：基數排序

要點：對關鍵字的選取，元素分配收集。

實現：

八大排序演算法總結

1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區 完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length l i 1 l 0 ...

八大排序演算法總結

插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...

八大排序演算法總結

插入排序 1.直接插入排序 原理 將陣列分為無序區和有序區兩個區，然後不斷將無序區的第乙個元素按大小順序插入到有序區中去，最終將所有無序區元素都移動到有序區完成排序。要點 設立哨兵，作為臨時儲存和判斷陣列邊界之用。實現 void insertsort node l,int length int i,...