排序算法(九):桶排序

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