動畫 | 什麼是桶排序？

點擊藍色「五分鐘學算法」關注我喲 加個「星標」，天天中午 12:15，一起學算法 來源 | 算法無遺策 學過上一篇文章的計數排序之後，特別是歸約化分治處理的計數排序（適用於較離散的非負整數序列）。計數排序的侷限比較多，在排序之前需要解決負數和小數的問題，而桶排序不需要考慮這些。   桶排序和計數排序一樣，不受O(nlogn)時間複雜度下限的影響，它將待排序序列通過遍歷方式分到有限數量的桶中，然後每

>>阅读原文<<