经典排序之 计数排序

今天来简单说一下计数排序： 当要实现一个排序算法要求时间复杂度是O(n),允许使用常量大小的辅助空间，并且数据的大小在一个可控的范围内，就可以使用计数排序了，也就是辅助数组的大小记录数据的个数，然后输出即可；   算法实现： 1 #include<iostream> 2 #include<stdlib.h> 3 using namespace std; 4 5 void countSo

>>阅读原文<<