计数排序之python 实现源码
old = [2, 5, 3, 0, 2, 3, 0, 3] new = [0, 0, 0, 0, 0, 0] for i in range(len(old)): new[old[i]] = new[old[i]] + 1 for i in range(len(new)): for j in range(new[i]): print i
计数排序假设被排序的内容是整数,并且在一个比较小的范围内。
计数排序的时间复杂度 O(N)。
old = [2, 5, 3, 0, 2, 3, 0, 3] new = [0, 0, 0, 0, 0, 0] for i in range(len(old)): new[old[i]] = new[old[i]] + 1 for i in range(len(new)): for j in range(new[i]): print i
计数排序假设被排序的内容是整数,并且在一个比较小的范围内。
计数排序的时间复杂度 O(N)。