以下排序方法中，______ ，在初始序列已基本有序的情况下，排序效率最高。 A. 冒泡排序 B_

学习人数: 3.3k

正确率: ??%

题目描述

未通过

以下排序方法中，______ ，在初始序列已基本有序的情况下，排序效率最高。

A. 冒泡排序

B. 直接插入排序

C. 快速排序

D. 堆排序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有11条笔记

1 个回答 (点击展开回答)

2023年4月18日 14:58

1、在初始序列已基本有序的情况下，冒泡排序的时间复杂度是O(n)，

只进行1趟比较，共比较n-1次，不发生交换，排序效率是最高。

2、在初始序列已基本有序的情况下，直接插入排序的时间复杂度也是O(n)，

共进行n-1趟比较，每趟比较1次，不发生交换，排序效率也是最高。