基数排序、桶排序和计数排序的区别

1.桶排序(Bucket Sort) 基本思路是： 将待排序元素划分到不同的痛。先扫描一遍序列求出最大值 maxV 和最小值 minV ， 设桶的个数为 k ，则把区间 [minV, maxV] 均匀划分成 k 个区间，每个区间就是一个桶。将序列中的元素分配到各自的桶。 对每个桶内的元素进行排序。可以选择任意一种排序算法。 将各个桶中的元素合并成一个大的有序序列。 假设数据是均匀分布的，则每个桶

>>阅读原文<<