首页 > 试题广场 >

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

[单选题]

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

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

查看答案及解析

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条回答 22收藏 1848浏览

热门推荐

相关试题

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

扫一扫，把题目装进口袋

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



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

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