簡介
count排序的例子
count排序的java實作
count排序的第二種方法
count排序的時間複雜度
今天我們介紹一種不需要作比較就能排序的算法：count排序。
count排序是一種空間換時間的算法，我們借助一個外部的count數組來統計各個元素出現的次數，進而最終完成排序。
count排序有一定的限制，因為外部的count數組長度是和原數組的元素範圍是一緻的，是以count排序一般隻适合數組中元素範圍比較小的情況。
我們舉一個0-9的元素的排序的例子：3,4,2,5,6,2,4,9,1,3,5。
先看一個動畫，看看是怎麼排序的：
count數組裡面存放的是從0到9這些元素出現的次數。
我們周遊原始數組，遇到相應的數字就給相應的count+1。
等所有的元素都count之後，再根據count數組中的值還原排序過後的數組。
count排序很簡單，我們主要掌握下面兩個大的步驟：
周遊原始數組&#