liquanfeng326的专栏

原理 计数排序要求要排序的数据必须是介于一定范围的整数。 假设要排的数介于0~k之间，且保存在数组A中，排序结果保存在数组Z中。可以建立一个临时数组T[k+1],将数组A中值为i的元素用T的下标i表示，而T[i]的值就是A中小于等于i的个数。然后通过T将A中的数一一映射到Z中。 举例 假设A={0,4,2,2,3},由于A中的数据范围介于0~4之间，故建立T[5]并初始化为0。 其中小于

排序算法总结-python实现 python瞎扯