摘要：
这两个排序一起写是因为基数排序里面调用了基数排序。首先两个排序都是针对整数的排序，时间复杂度都是O(n)1.计数排序： 计数排序的主要思想就是数出数组中比数m小的数的个数，推算出m排序后的位置，例如数组2 5 3 0 2 3 0 3，我们从小到大数出有2个0，2个2，3个3和1个5.所以两个0放在第一位和第二位上，两个2放在接下来的第3，4位上，依次类推。 算法代码主要分为3个循环，第一个循环数出待排序数组中各个数有几个，第二个循环计算出每个数的位置，第三个循环把每个数放到对应的位置上。代码如下： 1 #include 2 using namespace std; 3 4 void cou.. 阅读全文