阅读背景:

排序算法的C语言实现(下 线性时间排序:计数排序与基数排序)

来源:互联网 

计数排序

计数排序是一种高效的线性排序

通过计算一个集合中元素出现的次数来确定集合如何排序。不同于插入排序、快速排序等基于元素比较的排序,计数排序是不需要进行元素比较的,而且它的运行效率要比效率为O(nlgn)的比较排序高。来确定集合




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: