原則：公升序使用大頂堆 ，降序使用小頂堆
以公升序為例，原理：
基排序的原理：
首先講一下什麼是歸併：
比如 3，8，2，4，1，5，4，6
分割：3,8,2,4||1,5,4,6
但是分割的還是不夠小啊
繼續分割：3,8||2，4 ||| 1,5||4,6
還是不夠小 3|8 || 2|4 ||| 1|5 || 4|6
1.陣列和，歸併結果為【3,8】 2、陣列和，歸併結果為【2,4】 右邊的部分也一樣
然後歸併後的【3,8】和歸併後的【2,4】再次進行歸併操作 結果為【2,3,4,8】
至此左邊排好序了 右邊同理 結果為【1,4,5,6】
然後左邊和右邊進行最後的歸併
最終結果為：【1,2,3,4,4,5,6,8】
快速排序原理:
原理:比如乙個陣列：2！ 1 6 0
看第乙個數字
只要前面沒有數字比此數字大，就向看下乙個
2 1！ 6 0
如果前面有數字比它大，就要進行調整，前後相鄰的交換順序，使他符合要求
1 2 6 0
看第3個數字…
看第4個數字
調整為0 1 2 6
插入排序的優化
不斷的除以2確認步長
比如說上面的:步長為9/2=4
然後按照步長，對相同步長的數字進行插入排序
第一組2 1 0 排好後是 0 1 2
第二組是5 8
…排好後，步長再除以2
繼續操作，直到步長為1
選擇排序原理：
大致思想是這樣的：
第一輪：通過迴圈比較，找到值最小的數的下標，與陣列 第乙個數字進行交換
第二輪比較，就不用看第乙個數字了，迴圈找到後面最小的數字下標，跟陣列第二個數字進行交換…
…就這樣搞下去，陣列就會被排好序！
原理：n個數字的陣列就比較n輪
第一輪的迴圈中，只要發現後面有數字比陣列中第1個數字小，就交換順序，所以經過了第一輪後，陣列第乙個數字為最小值
第二輪就不看第乙個數字了，從第二個數字開始迴圈比較
…最終陣列就排好序了
排序演算法總結
1 直接插入排序 1 穩定性 穩定 2 適用情況 待排記錄規模較小，或者記錄已經基本有序 2 希爾排序 1 穩定性 不穩定 2 特點 希爾排序的執行時間依賴於增量序列，它的效率比直接插入排序有較大的改進。3 氣泡排序 1 穩定性 穩定 2 特點 當待排記錄基本有序是，氣泡排序是不錯的選擇 但由於氣泡...
排序演算法總結
1 選擇排序 選擇排序的思想是依次從待排序數列中選擇最大 小 的 第二大 小 的等等，然後依次重新排列為有序數列。void selectionsort int a,int n if min i 時間複雜度o n 2 2 歸併排序 void merge int a,int left,int mid,i...
排序演算法總結
學習了這麼多的排序演算法，還沒有做個總結，呵呵 氣泡排序 氣泡排序是最慢的排序演算法。在實際運用中它是效率最低的演算法。它通過一趟又一趟地比較陣列中的每乙個元素，使較大的資料下沉，較小的資料上公升。它是 o n 2 的演算法。快速排序 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來...