jusu10的博客

原创 C++ 计数排序

计数排序的原理： （1）首先，找出最大的元素，给“count[ ]”申请“最大元素的下标+1”个单元(因为数组下标是从0开始的，所以要+1)； （2）然后，统计每个元素出现的次数，把次数存到“count[ ]”里； （3）最后，通过一个元素出现的次数-1，从而算出正确顺序的位置，再把元素放进去，就有顺序了。 因为不知道范围的大小，所以需要申请内存，如果知道范围的大小，就可以直接声明。 ...