下面這一章所講解到演算法將是最精彩和有趣的，涉及到的演算法思路將會在你以後的**中經常使用；講解到的演算法有歸併排序、快速排序、堆排、桶排序。
歸併排序（merge-sort）是利用歸併的思想實現的排序方法，該演算法採用經典的分治策略（divide-and-conquer）：分治法將問題分（divide）成一些小的問題然後遞迴求解，而治（conquer）的階段則將分的階段得到的各答案「修補」在一起，即分而治之。
分而治之：
可以看到這種結構很像一棵完全二叉樹，本文的歸併排序我們採用遞迴去實現（也可採用迭代的方式去實現）。分階段可以理解為就是遞迴拆分子序列的過程（依次遞迴拆分到只剩乙個資料的時候，可以認為子串行達到有序）遞迴深度為 log2n，**見 mergesort 部分。
合併相鄰有序子串行
再來看看治階段，我們需要將兩個已經有序的子串行合併成乙個有序序列，比如上圖中的最後一次合併，要將 [4,5,7,8] 和 [1,2,3,6] 兩個已經有序的子串行，我們只要比較兩個序列中的第乙個數，誰小先取誰，然後再依次進行比較，如果序列為空，那麼直接將另一有序序列的資料依次取出即可，合併為最終序列 [1,2,3,4,5,6,7,8]，**見 merge 部分：
來看下實現步驟。
<
菜雞高階之路
記錄一下自己一點大學獲獎經歷 2018.10 山東省高校機械人大賽 二等獎2018.12 青島大學電子設計競賽 一等獎2018.12 青島大學第一屆程式設計大賽 冠軍2019.3 第十屆藍橋杯山東省賽 一等獎2019.4 電腦科學與技術學院圖靈杯程式設計大賽 冠軍2019.5 山東省acm程式設計競...
高階排序演算法 希爾排序
希爾排序 希爾排序是插入排序的優化版。回憶一下插入排序，假如插入排序執行到一半的時候，這時陣列左邊是已經排好序的，而右邊是還沒有排序的。如果有乙個很小的資料項恰好在右邊的位置，這時所有左邊已排好序的陣列都得往右移，騰出空位讓這個小的資料項插入。希爾排序是在插入演算法的基礎上再次降低交換的次數，以此獲...
高階級排序演算法
希爾排序 void shellsort int array,int len o n n 希爾排序關鍵思想先分組，再分別插入排序 array k temp while gap 1 迴圈條件，當gap 1時，恢復至插入排序 選gap的方式現在仍然是計算機界乙個大問題，目前的選擇都是根據大量工程實踐而來 ...