一文搞定十大排序算法（動(dòng)畫(huà)圖解）

排序算法是測(cè)試開(kāi)發(fā)技術(shù)面試中的?？碱}目，本文用動(dòng)畫(huà)圖解面試必會(huì)十大排序算法，由淺入深、形象記憶，再也忘不掉
。

排序基礎(chǔ)知識(shí)

排序的定義

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

排序的確切定義如下：

輸入: n個(gè)記錄 R1

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