首页 > 试题广场 >

下列排序方法中，稳定的排序方法是（）

[不定项选择题]
下列排序方法中，稳定的排序方法是（） 
  • 直接插入排序
  • 归并排序
  • 希尔排序
  • 快速排序
  • 基数排序
查看正确选项
添加回答
丨太阳与月亮丨头像 丨太阳与月亮丨
ABE
排序稳定是指排序前后值相同的两个数前后位置不变，直接插入、冒泡、归并、基数排序是稳定的，其余是不稳定的
发表于 2017-02-22 11:42:04 回复(0)
是不困呀头像 是不困呀
发表于 2020-10-04 17:17:29 回复(0)
程序猿Go师傅头像 程序猿Go师傅

编辑于 2019-10-21 21:27:50 回复(0)
白杨树下繁花落尽头像 白杨树下繁花落尽
发表于 2017-08-08 13:33:54 回复(2)
Howie_m头像 Howie_m
不稳定： 快（快速）些（shell 希尔）选（选择）队（堆）
发表于 2019-08-26 14:25:19 回复(0)
牛编程歌头像 牛编程歌
不稳定排序：快速选择希尔堆
发表于 2022-04-16 00:05:02 回复(0)
槑201904021459722头像 槑201904021459722
排序算法的比较
算法 稳定性 时间复杂度 空间复杂度 备注
选择排序 × N2 1  
冒泡排序 √ N2 1  
插入排序 √ N ~ N2 1 时间复杂度和初始顺序有关
希尔排序 × N 的若干倍乘于递增序列的长度 1 改进版插入排序
快速排序 × NlogN logN  
三向切分快速排序 × N ~ NlogN logN 适用于有大量重复主键
归并排序 √ NlogN N  
堆排序 × NlogN 1 无法利用局部性原理

快速排序是最快的通用排序算法，它的内循环的指令很少，而且它还能利用缓存，因为它总是顺序地访问数据。它的运行时间近似为 ~cNlogN，这里的 c 比其它线性对数级别的排序算法都要小。

发表于 2020-03-26 16:53:36 回复(0)
提交观点

问题信息

排序
来自：凤凰网2017秋招研发...
上传者：牛100
难度：
7条回答 12459浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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