计数排序的理解与实现

    计数排序是一种非基于比较的排序算法，其空间复杂度和时间复杂度均为O(n+k)，其中k是整数的范围。基于比较的排序算法时间复杂度最小是O(nlogn)的。注意：计数排序对于实数的排序是不可行的（下面会解释）。该算法于1954年由 Harold H. Seward 提出。java     下面根据一个示例来说解，好比如今有个待排序的整数序列A={-1, 2, 0, 4, 3, 6, 5, 8,

>>阅读原文<<