一、排序算法簡介

排序算法（Sorting algorithm）是一種能將一串?dāng)?shù)據(jù)，依照特定排序方式（依照其中的某個(gè)或某些關(guān)鍵字的大小）進(jìn)行排列的一種算法。

常見的排序算法有：交換排序（冒泡排序、快速排序）、插入排序（直接插入排序、折半插入排序、希爾排序）、選擇排序（直接選擇排序、堆排序）、歸并排序、桶排序（桶排序、基數(shù)排序）、計(jì)數(shù)排序等。

二、排序算法評價(jià)標(biāo)準(zhǔn)

（1）時(shí)間復(fù)雜度

時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，它定量描述了該算法的運(yùn)行時(shí)間。

（2）空間復(fù)雜度

空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，是算法在運(yùn)行過程中臨時(shí)占用存儲(chǔ)空間大小的量度。

（3）穩(wěn)定性

一個(gè)排序算法是穩(wěn)定的，就是當(dāng)有兩個(gè)相等記錄的關(guān)鍵字R和S，且在原本的序列中R出現(xiàn)在S之前，在排序過的序列中R也將會(huì)是在S之前。穩(wěn)定的排序方法只能是相鄰的元素進(jìn)行交換。

三、經(jīng)典排序算法詳細(xì)介紹

（1）冒泡排序算法詳解? ? ? ? ? ? ?http://blog.csdn.net/guoweimelon/article/details/50902597

（2）快速排序算法詳解 ? ? ? ? ? ??http://blog.csdn.net/guoweimelon/article/details/50903712

（3）直接插入排序算法詳解 ? ? ?http://blog.csdn.net/guoweimelon/article/details/50904201

（4）折半插入排序算法詳解 ? ? ?http://blog.csdn.net/guoweimelon/article/details/50904206

（5）希爾排序算法詳解? ? ? ? ? ??http://blog.csdn.net/guoweimelon/article/details/50904214

（6）直接選擇排序算法詳解 ? ? ?http://blog.csdn.net/guoweimelon/article/details/50904224

（7）堆排序算法詳解 ? ? ? ? ? ? ? ??http://blog.csdn.net/guoweimelon/article/details/50904231

（8）歸并排序算法詳解 ? ? ? ? ? ??http://blog.csdn.net/guoweimelon/article/details/50904237

（9）通排序算法詳解 ? ? ? ? ? ? ? ??http://blog.csdn.net/guoweimelon/article/details/50904245

（10）基數(shù)排序算法詳解 ? ? ? ? ??http://blog.csdn.net/guoweimelon/article/details/50904252

（11）計(jì)數(shù)排序算法詳解 ? ? ? ? ?http://blog.csdn.net/guoweimelon/article/details/50904257

四、經(jīng)典排序算法性能比較

參考文獻(xiàn)：

1、排序算法-維基百科?https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

2、十種排序算法總結(jié)（冒泡、插入、選擇、希爾、歸并、堆、快速，計(jì)數(shù)，桶，基數(shù)）

? ? ??http://blog.csdn.net/jnu_simba/article/details/9705111

3、八大排序算法?http://blog.csdn.net/hguisu/article/details/7776068

4、視覺直觀感受 7 種常用的排序算法?http://blog.jobbole.com/11745/

5、經(jīng)典排序算法總結(jié)與實(shí)現(xiàn)?http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/

6、8大排序算法圖文講解?http://www.cricode.com/3212.html

7、常用排序算法總結(jié)（性能+代碼）https://segmentfault.com/a/1190000002595152#articleHeader11

8、各種排序算法總結(jié)?http://www.jianshu.com/p/f5baf7f27a7e#

9、經(jīng)典排序算法集錦?http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html

10、Data Structures & Algorithms?http://www.cnblogs.com/yangecnu/category/548373.html

總結(jié)

以上是生活随笔為你收集整理的经典排序算法（12）——总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。