- 博客(1)
- 收藏
- 关注
转载 计数排序、桶排序和基数排序
转载自:http://blog.csdn.net/quietwave/article/details/8008572 计数排序 当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序
2016-03-13 10:49:44 692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人