一文搞定十大排序算法（動畫圖解）

排序算法是測試開發(fā)技術(shù)面試中的常考題目 ，本文用動畫圖解面試必會十大排序算法 
，由淺入深
 、形象記憶，再也忘不掉 。

排序基礎(chǔ)知識

排序的定義

排序 ，就是重新排列表中的元素，使表中的元素滿足按關(guān)鍵字遞增或遞減的過程。為了査找方便，通常要求計算機(jī)中的表是按關(guān)鍵字有序的。

排序的確切定義如下 ：

輸入: n個記錄 R1
，R2，R3…Rn, 對應(yīng)的關(guān)鍵字為 K1,K2,K3…Kn  輸出: 輸入序列的一個重排R1’，R2’