← 返回首頁
More Sorting 更多排序演算法
Heap Sort
Counting Sort
Radix Sort
Bucket Sort
陣列：
排序
逐步執行
隨機陣列
基數：
10 (十進位)
2 (二進位)
Heap Sort 堆積排序
點擊「逐步執行」查看排序過程
排序演算法比較
演算法
平均時間
最壞時間
空間
穩定性
Heap Sort
O(n log n)
O(n log n)
O(1)
不穩定
Counting Sort
O(n + k)
O(n + k)
O(k)
穩定
Radix Sort
O(d(n + k))
O(d(n + k))
O(n + k)
穩定
Bucket Sort
O(n + k)
O(n²)
O(n)
穩定
k = 數值範圍，d = 最大位數