首页 > 试题广场 >

以下排序算法中是稳定的且时间复杂度最小的是：

[单选题]
以下排序算法中是稳定的且时间复杂度最小的是： 
  • bubble sort
  • heap sort
  • merge sort
  • quick sort
  • shell sort
查看正确选项
添加回答
木三头像 木三
A冒泡 稳定复杂度高为O(n^n)
B堆排序 不稳定复杂度低O(lgn)
C归并排序  稳定复杂度低O(lgn)
D快排   不稳定复杂度低 O(lgn)
E希尔排序 不稳定复杂度依据步长
发表于 2015-08-27 15:26:11 回复(1)
DKC头像 DKC
归并排序才是真正的又快又稳，别跟我说什么占内存，现在哪个应用缺这么点空间，都是空间换时间拼性能的
发表于 2018-04-17 21:00:14 回复(1)
牛客er头像 牛客er
发表于 2015-08-27 15:35:03 回复(3)
邓胜涛1头像 邓胜涛1
快些选队 快速排序，希尔排序，选择排序，堆排序都不稳定 归并才稳定
发表于 2018-12-25 23:06:48 回复(0)
小小的鹏弟头像 小小的鹏弟
归并稳定，且平均时间复杂度为O(nlogn),空间复杂度为O(n)
发表于 2022-11-20 21:20:37 回复(0)
学术废物头像 学术废物
merge是归并的意思……
发表于 2022-03-17 11:00:59 回复(0)
小白菜RUC头像 小白菜RUC
发表于 2020-01-15 18:02:19 回复(0)
corny813头像 corny813
C。
快shell堆都是不稳定排序。冒泡时间复杂度O(n^2)，归并排序时间复杂度O(n*log n)
发表于 2015-08-26 22:19:11 回复(0)
提交观点

问题信息

排序
来自：英特尔2016软件类研...
难度：
8条回答 15160浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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