歸併排序和計數排序以及計數排序的優化（小博學習算法第五天）

1，計數排序 計數排序是特殊的排序，這種排序不需要進行元素比較，對於計數排序而言，該排序算法是利用數組下標來確定元素的位置的。 讓我們來看一個例子 假設數組中有20個隨機整數，取值範圍是0-10，要求利用最快速度把20個數進行從小到大排序。 如何給這些無序的數組排序呢？ 考慮到這些數只能夠在1，2，3，4，5，6，7，8，9，10這11個數中取值，可以根據此，建立一個長度爲11的數組。數組的下標從

>>阅读原文<<