十大排序演算法及其實現（C++ & Python）

經典的幾大排序演算法，網上各種版本程式碼質量層次不齊。在此想自己做個總結，一方面希望通過這次總結加深自己對幾種排序演算法的認識和記憶，另一方面也希望能寫下來與大家分享。

每個演算法力求給出普通解法和最優解法，當前部分排序演算法還沒有給出最優解，待後續的更新和補充。

排序演算法說明

1. 演算法優劣說明

穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面；
不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面；

時間複雜度: 一個演算法執行所耗費的時間；
空間複雜度: 執行完一個程式所需記憶體的大小。

2. 排序演算法總結

排序演算法	平均時間複雜度	最好情況	最壞情況	空間複雜度	穩定性
氣泡排序	$O (n^{2})$	$O (n)$	$O (n^{2})$	$O (1)$	穩定
插入排序	$O (n^{2})$	$O (n)$	$O (n^{2})$	$O (1)$	穩定
shell排序	$O (n^{1.3})$	$O (n)$	$O (n^{2})$	$O (1)$	不穩定
選擇排序	$O (n^{2})$	$O (n^{2})$	$O (n^{2})$	$O (1)$	不穩定
快速排序	$O (n \log n)$	$O (n \log n)$	$O (n^{2})$	$O (\log n)$	不穩定
歸併排序	$O (n \log n)$	$O (n \log n)$	$O (n \log n)$	$O (1)$	穩定
堆排序	$O (n \log n)$	$O (n \log n)$	$O (n \log n)$	$O (1)$	不穩定
計數排序	$O (n + k)$	$O (n + k)$	$O (n + k)$	$O (k)$	穩定
桶排序	$O (n + k)$	$O (n + k)$	$O (n^{2})$	$O (n + k)$	穩定
基數排序	$O (n \times k)$	$O (n \times k)$	$O (n \times k)$	$O (n + k)$	穩定

n – 資料規模
k –“桶”的個數

一、氣泡排序（Bubble Sort）

平均時間複雜度： $O (n^{2} 相關推薦.r{ margin-bottom:10px; border-bottom:1px solid #f1f1f1; padding-bottom:10px;}
.r p{ color:#999; line-height:25px;}
.r h5 a{ font-size:16px; line-height:25px;}
.r h5 a:hover{ color:#ff6600}十大排序演算法及其實現（ C ++ & Python ）經典的幾大排序演算法，網上各種版本程式碼質量層次不齊。在此想自己做個總結，一方面希望通過這次總結加深自己對幾種排序演算法的認識和記憶，另一方面也希望能寫下來與大家分享。

每個演算法力求給出普通解法和最優解法，當前部分排序演算法還沒有給出最優解，待後續的常見的幾種內排序演算法以及實現（ C 語言）所有未排序的陣列是經過檢查合法的
主要的內排序包括冒泡、插入、希爾、堆排序、歸併、快速、桶排序等
其C語言實現的原始檔下載地址：http://download.csdn.net/detail/mcu_tian/9530227

氣泡排序
氣泡排序應該是排序中最簡單的演算法了十大排序演算法的實現十大經典排序演算法最強總結（含JAVA程式碼實現）十大經典排序演算法最強總結（含JAVA程式碼實現）

最近幾天在研究排序演算法，看了很多部落格，發現網上有的文章中對排序演算法解釋的並不是很透徹，而且有很多程式碼都是錯誤的，例如有的文章中在“桶排序”演算法中對每個桶進行排序直接使用了Collection.sort十大排序演算法 JavaScript 實現總結花費了幾周的時間斷斷續續的練習和模仿與使用JavaScript程式碼實現了十大排序演算法。
裡面有每種演算法的動圖和靜態圖片演示，看到圖片可以自己先按照圖片的思路實現一下。

github中正文連結，點選檢視
兩年前端學習筆記：https://github.com/zhangyachang/Not資料結構實現 6.2：優先佇列_基於最大二叉堆實現（ C ++版）資料結構實現 6.2：優先佇列_基於最大二叉堆實現（C++版）

1. 概念及基本框架
2. 基本操作程式實現

2.1 入隊操作
2.2 出隊操作
2.3 查詢操作
2.4 其他操作

3. 演算法複雜度分析常用的排序演算法詳解（ C #版）只要是搞程式設計的演算法、資料結構、作業系統、計算機組成原理這些東西都會有用到，就像醫生給人治病一樣，只有瞭解了人的內部機理、運作機制，才能很好的做到對症下藥，藥到病除。而上面所說的那些計算機理論課就好像人的內部機理一樣，我們往往都把這些東西給忽略了，而把更多的精力放在具體的程式語言實現上，當然我也是這樣，歸併排序的簡單實現（ c ++ 版本）歸併排序

歸併排序是建立在歸併操作上的一種有效的排序演算法,該演算法是採用分治法（Divide and Conquer）的一個非常典型的應用。
將已有序的子序列合併，得到完全有序的序列；即先使每個子詳解二叉查詢樹演算法的實現（ c 語言）樹（Tree）是n（n\geq0）個結點的有限集。在任意一棵非空樹中：（1）有且僅有一個特定的被稱為根（Root）的結點；（2）當n>1時，其餘結點可分為m（m>0）個互不相交的有限集T1，T2，\dots，Tm，其中每一個集合本身又是一棵樹，並且稱為根的子樹（SubTreC # 實現 —— 十大排序演算法之選擇排序 # 選擇排序法

## 1.工作原理（演算法思路）

1. 給定一個待排序陣列，找到陣列中最小的那個元素
2. 如果最小元素不是待排序陣列的第一個元素，則將其和第一個元素互換
3. 在剩下的元素中，重複1、2過程，直到排序完成。

## 2.動圖演示

![選擇排序法動圖](https://img202十大排序演算法（氣泡排序，快速排序，插入排序等）氣泡排序
<1>.比較相鄰的元素。如果第一個比第二個大，就交換它們兩個； <2>.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對，這樣在最後的元素應該會是最大的數； <3>.針對所有的元素重複以上的步驟，除了最後一個； <4>.插入排序演算法詳解（ C ++ 實現）插入排序

輸入：n個數（a1,a2,...,an）。
輸出：輸入序列的一個排列（a1$

十大排序演算法及其實現（C++ & Python）

排序演算法說明

1. 演算法優劣說明

2. 排序演算法總結

一、氣泡排序（Bubble Sort）

十大排序演算法程式碼總覽(C++)

輕鬆搞定十大排序演算法(c++版)

一篇夯實一個知識點系列－－python實現十大排序演算法

這是我見過最詳細的十大排序演算法介紹了，沒有之一（十大排序演算法詳解）

快速排序、程式碼實現（python3版）及其時間空間複雜度分析

演算法4-6：KMP字串模式匹配演算法實現（c語言）

經典排序演算法的實現（選擇，插入，shell，堆，快速，歸併排序）

前端十大排序演算法

十大排序演算法詳細