首页 > 试题广场 >

堆排序是不稳定的排序方法，这种说法（）

[单选题]
堆排序是不稳定的排序方法，这种说法（） 
  • 正确
  • 错误
查看正确选项
添加回答
爱吃青菜皮卷面的byr头像 爱吃青菜皮卷面的byr
其实不稳定算法常见的只有四个，大家只要把这四个记住了。剩下的可以认为都是稳定的。不稳定算法记忆口诀 “快些选队” 快：快速排序 些：希尔排序 选：选择排序 队：堆排序
发表于 2017-11-23 17:19:23 回复(6)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 17:07:53 回复(4)
志朋先森头像 志朋先森
快希选堆不稳定
发表于 2018-04-16 20:03:57 回复(0)
colining头像 colining
因为每次都要把根节点移到最后，所以假定数组值是一样的，很显然原来的顺序不能维持；
发表于 2017-07-18 21:08:14 回复(0)
karaysn头像 karaysn
四个改进算法，只有归并排序是稳定的。三个简单排序都是稳定的。
发表于 2017-10-28 16:46:37 回复(1)
牛客423556677号头像 牛客423556677号
快希选堆 不稳定，B
发表于 2022-01-04 15:02:10 回复(0)
起一个响亮的名字了头像 起一个响亮的名字了
快些排队
发表于 2019-10-04 19:37:29 回复(0)
紫珏头像 紫珏
不稳定指的是改变了相同数值元素原有点顺序
发表于 2019-03-13 14:43:05 回复(0)
邓胜涛1头像 邓胜涛1
快些选队 快速排序，希尔排序，选择排序，堆排序，只有归并排序是稳定的，其他的不能保障相同数据之间的相对位置的稳定
编辑于 2018-12-25 22:40:30 回复(0)
Crackerming头像 Crackerming
不稳定排序： 快速排序 希尔排序 选择排序 堆排序
发表于 2018-12-07 12:45:38 回复(0)
牛客7649515号头像 牛客7649515号

快希选堆不稳

发表于 2018-09-09 10:40:58 回复(0)
牛客7774081号头像 牛客7774081号
堆排序建堆从最后一个结点的父节点开始，到根结点，这过程相同元素位置不确定，是不稳定的
发表于 2017-09-04 21:56:11 回复(0)
陆小影头像 陆小影
不明白。。
发表于 2017-09-02 18:28:16 回复(0)
理想低通滤波器头像 理想低通滤波器
堆排序有跳跃，因此不稳定
发表于 2017-07-07 17:51:54 回复(0)
提交观点

问题信息

堆 排序
上传者：齐小乐
难度：
14条回答 11827浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号