穩定排序
如：插入排序 ，基數排序 ，歸併排序 ，冒泡排序 ，計數排序 。
不穩定排序
不穩定的排序算法有：快速排序，希爾排序，簡單選擇排序，堆排序。
相關詞條
-
快速排序
快速排序(QuickSort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2)，但由於平均運行時間為O(nlogn)，並且在記憶體使用、...
實現 性質 時空複雜度 隨機化算法 減少遞歸棧使用的最佳化 -
排序
排序是計算機內經常進行的一種操作，其目的是將一組“無序”的記錄序列調整為“有序”的記錄序列。分內部排序和外部排序，若整個排序過程不需要訪問外存便能完成，...
概念 冒泡排序 選擇排序 插入排序 希爾排序 -
排序算法
所謂排序，就是使一串記錄，按照其中的某個或某些關鍵字的大小，遞增或遞減的排列起來的操作。不穩定排序算法可能會在相等的鍵值中改變紀錄的相對次序，但是穩定排...
分類 C++算法 算法列表 排序的算法 複雜度 -
希爾排序
希爾排序(Shell's Sort)是插入排序的一種又稱“縮小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一...
歷史 基本思想 穩定性 排序過程 算法分析 -
桶排序
桶排序 (Bucket sort)或所謂的箱排序，是一個排序算法，工作的原理是將數組分到有限數量的桶子裡。每個桶子再個別排序（有可能再使用別的排序算法或...
定義 算法 代價 源碼 套用 -
原地排序
屬於原地排序的是：希爾排序、冒泡排序、插入排序、選擇排序、快速排序、堆排序。 冒泡排序冒泡排序，是指計算機的一種排序方法，它的時間複雜度為O（n 選擇排...
原地排序 排序 -
排序關鍵字
一個數據元素可由多個數據項組成，以數據元素某個數據項作為比較和排序依據，則該數據項稱為排序關鍵字。
基本概念 算法 算法比較 -
歸併排序
歸併排序（MERGE-SORT）是建立在歸併操作上的一種有效的排序算法,該算法是採用分治法（Divide and Conquer）的一個非常典型的套用。...
歸併操作 算法描述 比較 用途 示例代碼 -
排序算法穩定性
假定在待排序的記錄序列中，存在多個具有相同的關鍵字的記錄，若經過排序，這些記錄的相對次序保持不變，即在原序列中，r[i]=r[j]，且r[i]在r[j]...
判斷方法 常見排序算法的穩定性
