当前位置:新励学网 > 秒知问答 > 堆排序稳定还是不稳定

堆排序稳定还是不稳定

发表时间:2024-07-28 03:07:49 来源:网友投稿

堆排序是不稳定的:

比如:3 27 36 27,

如果堆顶3先输出,则,第三层的27(最后一个27)跑到堆顶,然后堆稳定,继续输出堆顶,是刚才那个27,这样说明后面的27先于第二个位置的27输出,不稳定。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!