首页 > 试题广场 >

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是

[单选题]

下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（）

```
插入排序
```
```
堆排序
```
```
冒泡排序
```
```
快速排序
```

查看正确选项

ANMC头像

ANMC

排序方法	平均时间	最坏情况	辅助存储
简单排序	$O(n^2)$	$O(n^2)$	$O(1)$
快速排序	$O(n \log n)$	$O(n^2)$	$O(\log n)$
堆排序	$O(n \log n)$	$O(n \log n)$	$O(1)$
归并排序	$O(n \log n)$	$O(n \log n)$	$O(n)$
基数排序	$O(d(n + rd))$	$O(d(n + rd))$	$O(d(n + rd))$

发表于 2020-02-20 15:44:47 回复(0)

mysterioussuperstar头像

mysterioussuperstar

插入排序的时间复杂度最好的情况下是O(n),最坏的情况是O(n^2)。

冒泡排序的时间复杂度最好的情况下是O(n),最坏的情况是O(n^2)。

快速排序的时间复杂度最好的情况下是O(nlogn),最坏的情况是O(n^2)。

堆排序的时间复杂度最好的情况下是O(nlogn),最坏的情况是O(nlogn)。

因为堆排序首先是建堆，再进行排序。

可以参考：https://blog.csdn.net/weixin_43447989/article/details/104296182

发表于 2020-02-15 19:45:57 回复(0)

提交观点

问题信息

运维工程师算法工程师金山WPS 2020

来自：金山办公2020校招自...

上传者：小小

难度：

2条回答 18收藏 1568浏览

热门推荐

相关试题

看图回答

判断推理 2020 人力资源安永审计税务服务风险管理管理咨询行政管理

评论(2) 来自职能类模拟题2
 Seriali...

安卓工程师金山WPS 2020

评论(1) 来自金山办公2020校招An...
 public ...

安卓工程师金山WPS 2020

评论(0) 来自金山办公2020校招An...
列表和元组有什么区别？

运维工程师算法工程师金山WPS 2020

评论(0) 来自金山办公2020校招自然...
请简单介绍开运算和闭运算及其分别在...

运维工程师算法工程师金山WPS 2020

评论(2) 来自金山办公2020校招自然...

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



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

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号