def heapsort(iterable):
h = [] for value in iterable: heappush(h, value) return [heappop(h) for i in rane(len(h))] heapsort([1, 3, 5, 7, 9, 2, 4, 6, 8, 0])
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
推荐学习书目 Learn Python the Hard Way Python Sites PyPI - Python Package Index http://diveintopython.org/toc/index.html Pocoo 值得关注的项目 PyPy Celery Jinja2 Read the Docs gevent pyenv virtualenv Stackless Python Beautiful Soup 结巴中文分词 Green Unicorn Sentry Shovel Pyflakes pytest Python 编程 pep8 Checker Styles PEP 8 Google Python Style Guide Code Style from The Hitchhiker's Guide
This topic created in 2831 days ago, the information mentioned may be changed or developed.
 | 1 ArianX Aug 21, 2018 via Android 和 i 无关，因为用的是堆排序 |
 | 2 huangzhe8263 Aug 21, 2018 via Android 列表生成式+range ？ ，i 就是 index 吧 |
 | 3 Hstar Aug 21, 2018 因为 i 并不代表 h 中的各个元素。。能排序是因为 heapop 方法自动取出 h 中最小值 |
 | 4 vimiix Aug 21, 2018 可以把 `i ` 替换为 `_` ，这里只是做迭代用 |
 | 5 leoleoasd Aug 21, 2018 i 是 0-len(h)的数字 并不是元素 有挂这个你可以看一看堆的性质 只是简单的执行了 len(h)次 pop 而已 pop 的意思就是弹出堆中最小的元素 |
 | 6 MicroCatPad Aug 21, 2018 你改成 [heappop(h) for _ in range(len(h))] 也一样 |
 | 7 Marsss Aug 21, 2018 为什么我觉得完全不困惑。。。range(len(xxx)) 这就决定了数据类型啊。 |
 | 8 wonderay Aug 22, 2018 感觉各位都答偏了 i 并不代表 h 中的各个元素, 而是代表 从 0 到 len(h) - 1 的每个数字，其实是为了限定 heappop 的调用次数 |
 | 9 Gordongg Aug 24, 2018 via Android 这里的 for i in range(len(h)) 和 for _ in range(len(h)) 作用一样 都是循环 h 次的意思 |
Select Language