排序算法（九）：桶排序

桶排序是將待排序集合中處於同一個值域的元素存入同一個桶中，也就是根據元素值特性將集合拆分爲多個區域，則拆分後形成的多個桶，從值域上看是處於有序狀態的。對每個桶中元素進行排序，則所有桶中元素構成的集合是已排序的。 快速排序是將集合拆分爲兩個值域，這裏稱爲兩個桶，再分別對兩個桶進行排序，最終完成排序。桶排序則是將集合拆分爲多個桶，對每個桶進行排序，則完成排序過程。兩者不同之處在於，快排是在集合本身上進

>>阅读原文<<