載自：
排序演算法是《資料結構與演算法》中最基本的演算法之一。
排序演算法可以分為內部排序和外部排序，內部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見的內部排序演算法有：插入排序、希爾排序、選擇排序、氣泡排序、歸併排序、快速排序、堆排序、基數排序等。用一張圖概括：
平方階 (o(n2)) 排序 各類簡單排序：直接插入、直接選擇和氣泡排序。
線性對數階 (o(nlog2n)) 排序 快速排序、堆排序和歸併排序；
o(n1+§)) 排序，§ 是介於 0 和 1 之間的常數。 希爾排序
線性階 (o(n)) 排序 基數排序，此外還有桶、箱排序。
關於穩定性
穩定的排序演算法：氣泡排序、插入排序、歸併排序和基數排序。
不是穩定的排序演算法：選擇排序、快速排序、希爾排序、堆排序。
名詞解釋：
包含以下內容：
十大經典排序演算法
不穩定排序種類為4種 快速排序 核心思想是partition操作 二分法分而治之 平均時間複雜度nlogn 希爾排序 高階版的插入排序，先把間隔較遠的子串行排序，最後間隔為1時，等同於插入排序 插入排序在序列有序時，時間複雜度常數級，所以先讓子串行總體有序，能有效降低時間複雜度 平均時間複雜度n 1...
十大經典排序演算法
常見經典排序 非線性時間比較類排序 通過比較來決定元素間的相對次序，由於其時間複雜度不能突破o nlogn 因此稱為非線性時間比較類排序。線性時間非比較類排序 不通過比較來決定元素間的相對次序，它可以突破基於比較排序的時間下界，以線性時間執行，因此稱為線性時間非比較類排序。時間複雜度 空間複雜度 穩...
十大經典排序演算法
排序演算法有很多，包括插入排序，氣泡排序，堆排序，歸併排序，選擇排序，計數排序，基數排序，桶排序，快速排序等。插入排序，堆排序，選擇排序，歸併排序和快速排序，氣泡排序都是比較排序，它們通過對陣列中的元素進行比較來實現排序，其他排序演算法則是利用非比較的其他方法來獲得有關輸入陣列的排序資訊。各種排序演...