什么是计数排序

有这样一道排序题：数组中有20个随机数，取值范围为0待10，要求用最快的速度将这20个整数从小到大进行排序。html 第一时间你可能会使用快速排序，由于快速排序的时间复杂度只有O(nlogn)。可是这种方法仍是不够快，有没有比O(nlogn)更快的排序方法呢？你可能会有疑问：O(nlogn)已是最快的排序算法了，怎么可能还有更快的排序方法？java 让咱们来回顾一下经典的排序算法，不管是归并排序，

>>阅读原文<<