def heapsort(iterable):
h = []
for value in iterable:
heappush(h, value)
return [heappop(h) for i in range(len(h))]
heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
def heapsort(iterable):
h = []
for value in iterable:
heappush(h, value)
return [heappop(h) for i in range(len(h))]
heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
|
ArianXAug 21, 2018 via Android
1
和 i 无关,因为用的是堆排序
|
|
huangzhe8263Aug 21, 2018 via Android
2
列表生成式+range ? ,i 就是 index 吧
|
|
HstarAug 21, 2018
3
因为 i 并不代表 h 中的各个元素。。能排序是因为 heapop 方法自动取出 h 中最小值
|
|
vimiixAug 21, 2018
4
可以把 `i ` 替换为 `_` ,这里只是做迭代用
|
|
leoleoasdAug 21, 2018
5
i 是 0-len(h)的数字 并不是元素
有挂这个你可以看一看堆的性质 只是简单的执行了 len(h)次 pop 而已 pop 的意思就是弹出堆中最小的元素 |
|
MicroCatPadAug 21, 2018
6
你改成 [heappop(h) for _ in range(len(h))] 也一样
|
|
MarsssAug 21, 2018
7
为什么我觉得完全不困惑。。。range(len(xxx)) 这就决定了数据类型啊。
|
|
wonderayAug 22, 2018
8
感觉各位都答偏了
i 并不代表 h 中的各个元素, 而是代表 从 0 到 len(h) - 1 的每个数字,其实是为了限定 heappop 的调用次数 |
|
GordonggAug 24, 2018 via Android
9
这里的 for i in range(len(h)) 和 for _ in range(len(h)) 作用一样 都是循环 h 次的意思
|