计数排序和基数排序

适用于数据集中在某个范围中， //统计每个数据出现的次数 计数排序：鸽巢原理 1找范围 2给空间 3记次数 4回收 for(int i =0;i<size; ++i) { temp[array[i]]++; } for(int i=0;i<range;++i）{ while(temp[i]) array[index++]=i; } 代码实现 时间复杂度：O（N）N：代表数据的个数

>>阅读原文<<