首页 > 试题广场 >

排序算法中，比较次数与初始序列无关的排序方法有哪些？

[单选题]
排序算法中，比较次数与初始序列无关的排序方法有哪些？ 
  • shell排序
  • 快速排序
  • 堆排序
  • 选择排序
查看答案及解析
添加回答
PaperFish头像 PaperFish
敲黑板了：

元素的移动次数与关键字的初始排列次序无关的是：基数排序

元素的比较次数与初始序列无关是：选择排序

算法的时间复杂度与初始序列无关的是：直接选择排序
发表于 2017-03-29 17:17:48 回复(6)
蜕变与成长头像 蜕变与成长
比较次数和时间复杂度还是有区别的，堆排序的时间复杂度不会因为待排序序列的有序程度而改变，但是待排序序列的有序程度会影响比较次数，没看仔细。选择排序每选一个输出来数出来都要和剩余的所有数比较，这样待排序序列的有序程度不会影响比较次数。
发表于 2015-09-06 15:38:21 回复(0)
以上为参赛名单233头像 以上为参赛名单233
  • 元素的移动次数与关键字的初始排列次序无关的是：基数排序
  • 元素的比较次数与初始序列无关是：选择排序、折半插入排序
  • 算法的时间复杂度与初始序列无关的是：选择排序、堆排序、归并排序、基数排序
  • 算法的排序趟数与初始序列无关的是：插入排序、选择排序、基数排序
     
编辑于 2020-10-11 21:01:27 回复(1)
黏黏糖头像 黏黏糖
选择排序包括直接选择排序和堆排序，D包括C
发表于 2017-06-26 16:52:03 回复(2)
薛小琰头像 薛小琰
选择排序每次都会选择子数组中最大（或最小）的元素放在数组前面。因此每次比较的次数都是k（k为为排序的数组的长度）。而总的比较次数为1+2+3+...+n=(n+1)*n/2
发表于 2015-08-17 08:47:15 回复(0)
hom055头像 hom055
元素的移动次数与关键字的初始排列次序无关的是：基数排序 元素的比较次数与初始序列无关是：选择排序、折半插入排序 算法的时间复杂度与初始序列无关的是：选择排序、堆排序、归并排序、基数排序 算法的排序趟数与初始序列无关的是：插入排序、选择排序、基数排序
发表于 2021-11-27 22:59:37 回复(0)
DonMuv头像 DonMuv

对于考研来说，比较次数与原始序列无关的有选择排序和折半插入


发表于 2019-10-28 11:18:09 回复(1)
R20190313171562头像 R20190313171562
发表于 2019-09-12 11:00:10 回复(0)
老面馒头五毛钱一个嘿嘿头像 老面馒头五毛钱一个嘿嘿
堆排序呢？
发表于 2019-06-29 23:36:43 回复(0)
sgbs头像 sgbs
有哪位大神可以详细的解释一下？？？我怎么感觉比较次数 难道希尔排序会因为 有序而少比较几次 ？？ 还有比较次数如何在排序中体现
编辑于 2017-06-14 15:39:29 回复(1)
一 半头像 一 半
堆排序分为两部，1.建堆，摊还分析可以的得出O(n)时间复杂度的结论。2.排序，O(nlgn)时间复杂度。建堆的时候从最后一个非叶子节点开始从下往上依次维护堆的性质，不同的序列在维护堆的性质的时候所做的比较次数不相同，问题就出在这里。不过时间复杂度不会变
发表于 2016-09-08 20:48:05 回复(1)
huixieqingchun头像 huixieqingchun
比较的次数和时间的复杂度是有区别的。要注意辨别。
发表于 2016-05-13 14:29:21 回复(0)
watermaker头像 watermaker
选择排序相当于对为排序部分每次做一次冒泡。
发表于 2015-08-19 13:31:33 回复(0)
Eve杨诗蔓头像 Eve杨诗蔓
选择排序
发表于 2014-11-14 19:06:59 回复(0)
提交观点

问题信息

搜狐 排序
上传者：小小
难度：
14条回答 28898浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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