桶排序和计数排序的区别?
如题。
桶排序和计数排序区别还是很明显的:
1,桶排序和计数排序均是基于排序数据区间分布特性的排序算法,计数排序数据属于桶排序数据的一个特例,但两者算法完全不同。
2,桶排序可以排区间所有数据,计数排序只能排正整数。
3,对散列数据做hashkey后桶排序其实可以转化为计数排序了
4,桶排序就是对区间进行n等分,相当于原来一等分变成n等分,减少了数据量的检索,提高排序效率,当n等于排序的数据量时,相当于分治法快排了。
以上时我个人理解,不一定正确,仅供参考。