堆排序算法
在最小堆中假设i为子树根节点,j为左右孩子节点中的较小者（就当是右孩子吧）,那么,当i,j向下一层时,是不是就会一直沿着最开始的i的右子树操作,而不会再去到达最开始时i的左子树?
那如果真是这样的话,这个用了几十年的算法不就错了吗?
堆排序算法在最小堆中假设i为子树根节点,j为左右孩子节点中的较小者（就当是右孩子吧）,那么,当i,j向下一层时,是不是就
答案:1 悬赏:60 手机版
解决时间 2021-08-20 00:05
- 提问者网友：黑米和小志
- 2021-08-19 17:24
最佳答案
- 五星知识达人网友：罪歌
- 2021-08-19 18:11
哪个算法错了?
如果说选择最小元素,那么就是这样.
如果是堆排序,那么上述过程只是排序的一次（每次选出最小元素置顶后,运行剩下的部分）
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯