堆排序是稳定的吗,堆排序稳定还是不稳定
答案:1 悬赏:30 手机版
解决时间 2021-08-15 16:02
- 提问者网友：谁的错
- 2021-08-15 08:43
堆排序是稳定的吗,堆排序稳定还是不稳定
最佳答案
- 五星知识达人网友：酒者煙囻
- 2021-08-15 10:04
堆排序是不稳定的：
比如：3 27 36 27，
如果堆顶3先输出，则，第三层的27（最后一个27）跑到堆顶，然后堆稳定，继续输出堆顶，是刚才那个27，这样说明后面的27先于第二个位功的27输出，不稳定。
比如：3 27 36 27，
如果堆顶3先输出，则，第三层的27（最后一个27）跑到堆顶，然后堆稳定，继续输出堆顶，是刚才那个27，这样说明后面的27先于第二个位功的27输出，不稳定。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯