适用于数据集中在某个范围中, //统计每个数据出现的次数 计数排序:鸽巢原理 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:代表数据的个数 空间复杂度:O(M)M:数据的范围 基数排序 LSD:低关键码优先 循环 MSD:高关键码优先 递归 1.将每个数据按照位放到对应的桶中 2.按照桶的编号从小到大依次回收桶中的数据