首页 > 试题广场 >

下列排序算法包含所有稳定算法的选项为?

[单选题]
排序算法是稳定的意思是关键字相同的记录排序前后的相对位置不发生改变，对于下列排序算法：
1)插入排序 2)基数排序 3)归并排序 4)冒泡排序 5)堆排序
包含所有稳定算法的选项为： 
  • 1)2)3)4)5)
  • 5)
  • 2)3)
  • 1)2)3)4)
添加回答
推荐
忆梦＆....头像 忆梦＆....
排序法 平均时间 最差情形 稳定度 额外空间
冒泡 O(n2)     O(n2) 稳定 O(1)
交换     O(n2)     O(n2) 不稳定 O(1)
选择 O(n2) O(n2) 不稳定 O(1)
插入 O(n2) O(n2) 稳定 O(1)
基数 O(logRB) O(logRB) 稳定 O(n)
Shell O(nlogn) O(ns) 1<s<2 不稳定 O(1)
快速 O(nlogn) O(n2) 不稳定 O(nlogn)
归并 O(nlogn) O(nlogn) 稳定 O(1)
堆 O(nlogn) O(nlogn) 不稳定 O(1)
D
编辑于 2015-01-27 15:32:08 回复(4)
我是谁谁谁呢头像 我是谁谁谁呢
排序法 平均时间 最差情形 稳定度 额外空间
冒泡 O(n2)     O(n2) 稳定 O(1)
交换     O(n2)     O(n2) 不稳定 O(1)
选择 O(n2) O(n2) 不稳定 O(1)
插入 O(n2) O(n2) 稳定 O(1)
基数 O(logRB) O(logRB) 稳定 O(n)
Shell O(nlogn) O(ns) 1<s<2 不稳定 O(1)
快速 O(nlogn) O(n2) 不稳定 O(logn)
归并 O(nlogn) O(nlogn) 稳定 O(n)
堆 O(nlogn) O(nlogn) 不稳定 O(1)

这是转载楼下的，总结的很到位，留作纪念啦
编辑于 2015-09-08 13:41:47 回复(0)
小虎牙头像 小虎牙
自己总结的一个小口诀：
选快希堆不稳（选择、快速、希尔、堆都是不稳定的排序）
堆归选基均不变（堆、归并、选择、基数的时间复杂度不发生变化）
故本题选：1）2）3）4）
发表于 2016-03-13 11:21:36 回复(0)
一厘米天气晴头像 一厘米天气晴
这样记。稳定排序就只有5种：插入(n2)、折半(n2)、冒泡(n2)、归并(nlog2n)、基数（d(n+r)）。剩下的就是不稳定的了。不稳定的除了选择排序为n2其他的都是nlog2n。括号里的是平均复杂度
发表于 2017-03-31 20:24:26 回复(0)
编程小海浪头像 编程小海浪
不稳定是快选希堆
发表于 2019-09-18 12:25:51 回复(0)
编程小海浪头像 编程小海浪
不稳定是快选希堆
发表于 2019-09-18 12:25:51 回复(0)
牛客125511398号头像 牛客125511398号
不好意思，我选择了5
发表于 2022-05-18 20:35:32 回复(0)
nibolyoung头像 nibolyoung
发表于 2022-01-07 11:01:19 回复(0)
刘巍峰头像 刘巍峰
发表于 2019-10-30 16:30:49 回复(0)
编程要有仪式感头像 编程要有仪式感
一只猫(快速)的爬上一个不稳定(堆)，堆(选择)向(希尔)倒下
发表于 2019-03-26 09:04:31 回复(0)
提交观点

问题信息

阿里巴巴 排序
上传者：爱我就亲亲我
难度：
10条回答 8588浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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