首页 > 试题广场 >

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（

[单选题]

冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）

查看答案及解析

_ooops_

冒泡排序最差情况下的时间复杂度为O(n^2)

发表于 2020-02-24 08:10:47 回复(0)

恋街莹洋

逆序就是冒泡最坏的情况，时间复杂度也到了O（n^2）。

发表于 2017-07-26 22:52:34 回复(0)

牛客726231979号

这道题就没说升序还是逆序，所以默认升序？

发表于 2023-11-27 16:08:00 回复(2)

Wilbur.

逆序就是每次比较大小都是前者比后者大，都需要交换

发表于 2022-08-20 17:51:57 回复(0)

纯牛奶yyds

冒泡排序逆序时，时间复杂度为O(n^2)

发表于 2022-03-09 14:21:16 回复(0)

Juventus-小九

冒泡排序o(nn)

发表于 2022-02-10 10:11:44 回复(0)

牛客小妞号

逆序就是冒泡最坏的情况，时间复杂度也到了O（n^2）

发表于 2021-06-03 12:51:37 回复(0)

提交观点

问题信息

排序

上传者：阿奻_

难度：

7条回答 59收藏 3648浏览

扫一扫，把题目装进口袋