在待排序的元素序列基本有序的前提下，效率最高的排序方法是

admin2010-03-30 49

问题在待排序的元素序列基本有序的前提下，效率最高的排序方法是

选项 A、冒泡排序
B、选择排序
C、快速排序
D、归并排序

答案1

解析以下几种算法的时间复杂度分别为：冒泡排序(n2)；选择排序(n2)；快速排序(nlog2n)；归并排序(nlog2n)。当排序元素序列基本有序的情况下，冒泡排序的交换次数为0，只是顺序扫描数据而已，所以其效率是最高的。

转载请注明原文地址:https://www.kaotiyun.com/show/1Emp777K

二级VB

相关试题推荐

随机试题

最新回复(0)