桶排序的簡單理解

桶排序 桶排序(BucketSort)算法也是一種經典的以空間換時間的算法。首先給定一定數量的桶，每個桶涵蓋了一個數值區間。當所排序的元素屬於該區間，就將該元素分配到這個桶中，然後再使用插入排序算法，對每個桶分別排序，最後將每個桶中的元素輸出 桶排序的動畫  可以看到動畫以30作爲一個區間 桶排序過程 1.初始化裝入連續區間元素的n個桶，每個桶用來裝一段區間中的元素 2.遍歷待排序的數據，將其映射

>>阅读原文<<