基數排序、桶排序和計數排序的區別

1.桶排序(Bucket Sort) 基本思路是：算法  將待排序元素劃分到不一樣的痛。先掃描一遍序列求出最大值 maxV 和最小值 minV ，設桶的個數爲 k ，則把區間 [minV, maxV] 均勻劃分紅 k 個區間，每一個區間就是一個桶。將序列中的元素分配到各自的桶。 對每一個桶內的元素進行排序。能夠選擇任意一種排序算法。  將各個桶中的元素合併成一個大的有序序列。 假設數據是均勻分佈的

>>阅读原文<<