2014年2月19日
Python线性时间排序——桶排序、基数排序与计数排序
摘要： 1. 桶排序1.1 范围为1-M的桶排序如果有一个数组A，包含N个整数，值从1到M，我们可以得到一种非常快速的排序，桶排序（bucket sort）。留置一个数组S，里面含有M个桶，初始化为0。然后遍历数组A，读入Ai时，S[Ai]增一。所有输入被读进后，扫描数组S得出排好序的表。该算法时间花费O(... 阅读全文
posted @ 2014-02-19 11:54 再见紫罗兰 阅读(8801) 评论(0) 推荐(0) 编辑