首页 > 试题广场 >

判断下列说法是否正确：希尔排序是一种不稳定的排序方法。( )

[单选题]
判断下列说法是否正确：希尔排序是一种不稳定的排序方法。( )

  • 正确
  • 错误
查看答案及解析
添加回答
推荐
白驹之过隙头像 白驹之过隙
选A。考察的是希尔排序的原理。
希尔排序又称缩小增量排序，属于插入排序的一种。
  • 基本思想：将整个待排序记录分割成若干个子序列，在子序列内分别进行直接插入排序，待整个序列中的记录基本有序时，对全体记录进行直接插入排序。
  • 稳定性：如下图对于初始待排序列两个相同值25（用*给排在后面的做标记），经过增量d=4,d=2,d=1的分割，分别作插入排序后，最后相对位置与初始序列比较发生了变化，所以这种算法不稳定。

编辑于 2019-07-12 14:14:08 回复(0)
天尊墨宇头像 天尊墨宇
选择A项，理由如下：
排序算法的稳定性定义：
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。
发表于 2020-06-16 19:00:04 回复(0)
由沃佛头像 由沃佛
A 选择排序、快速排序、希尔排序、堆排序是不稳定的排序算法

发表于 2019-07-11 14:59:15 回复(0)
花羽落头像 花羽落
淦，想成时间复杂度稳不稳定了，忘了可能会换位置
发表于 2023-02-14 15:47:56 回复(0)
Juventus-小九头像 Juventus-小九
快些选对不稳定
发表于 2022-01-20 22:42:49 回复(0)
许你清安L头像 许你清安L
快（快排）些（希尔）选（选择排序）对（堆排序） 不稳定
发表于 2021-10-31 11:23:33 回复(0)
Hhhzzzyyy123头像 Hhhzzzyyy123
A
发表于 2018-11-01 09:36:55 回复(0)
提交观点

问题信息

排序
上传者：zsw3
难度：
7条回答 4377浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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