问题
单项选择题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
答案
参考答案:A
解析:
以下几种算法的时间复杂度分别为:冒泡排序(n2);选择排序(n2);快速排序(nlog2n);归并排序(nlog2n)。当排序元素序列基本有序的情况下,冒泡排序的交换次数为0,只是顺序扫描数据而已,所以其效率是最高的。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序
参考答案:A
解析:
以下几种算法的时间复杂度分别为:冒泡排序(n2);选择排序(n2);快速排序(nlog2n);归并排序(nlog2n)。当排序元素序列基本有序的情况下,冒泡排序的交换次数为0,只是顺序扫描数据而已,所以其效率是最高的。