經典排序之 計數排序

今天來簡單說一下計數排序： 當要實現一個排序算法要求時間複雜度是O(n),允許使用常量大小的輔助空間，並且數據的大小在一個可控的範圍內，就可以使用計數排序了，也就是輔助數組的大小記錄數據的個數，然後輸出即可；   算法實現： 1 #include<iostream> 2 #include<stdlib.h> 3 using namespace std; 4 5 void countSo

>>阅读原文<<