分类：JAVA计数排序

2022
05-20

JAVA十大排序算法之计数排序详解

目录计数排序问题代码实现时间复杂度算法稳定性总结计数排序一种非比较排序。计数排序对一定范围内的整数排序时候的速度非常快，一般快于其他排序算法。但计数排序局限性比较大，只限于对整数进行排序，而且待排序元素值分布较连续、跨度小的情况。如果一个数组里所有元素都是整数，而且都在0-k以内。对于数组里每个元素来说，如果能知道数组里有多少项小于或等于该元素，就能准确地给出该元素在排序后的数组的位置。如给定一个0~5... 继续阅读 >