八大排序算法的比較（參考了算法第四版）

基數排序 vs 計數排序 vs 桶排序 這三種排序算法都利用了桶的概念，但對桶的使用方法上有明顯差異： 基數排序：根據鍵值的每位數字來分配桶 計數排序：每個桶只存儲單一鍵值 桶排序：每個桶存儲一定範圍的數值 八大排序算法總結 各種排序性能對比如下: 排序類型 平均情況 最好情況 最壞情況 輔助空間 穩定性 冒泡排序 O(n²) O(n) O(n²) O(1) 穩定 選擇排序 O(n²) O(n²)

>>阅读原文<<