非比較排序-計數排序

1.計數排序       前面學習了歸併排序，快速排序時間複雜度爲O(n*logn)而有沒有比這更快的排序算法呢？當然是有的那就是計數排序，首先計數排序並不是比較排序算法，而是利用數組來實現的一種算法，想象一下這樣一個場景，假如給數組{1，4，5，1，3}做一個排序,我們可以看出其中最大的值就是5，但是怎麼利用數組實現排序呢？我們知道數組是一組連續的地址空間，且可以通過下標進行隨機訪問，數組有下標

>>阅读原文<<