以下排序方法中,______ ,在初始序列已基本有序的情况下,排序效率最高。
A. 冒泡排序
B. 直接插入排序
C. 快速排序
D. 堆排序
冒泡排序:
直接插入排序:
快速排序:
堆排序:
1、在初始序列已基本有序的情况下,冒泡排序的时间复杂度是O(n),
只进行1趟比较,共比较n-1次,不发生交换,排序效率是最高。
2、在初始序列已基本有序的情况下,直接插入排序的时间复杂度也是O(n),
共进行n-1趟比较,每趟比较1次,不发生交换,排序效率也是最高。
缘小遇 回复 13245372484: 所以为什么A不行啊?
B
用户登录可进行刷题及查看答案
登录后提交答案