A-A+

在待排序的元素序列基本有序的前提下 效率最高的排序方法是______。A.冒泡排序B.选择排

2022-08-05 20:03:16 问答库 阅读 171 次

问题详情

在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
A.冒泡排序
B.选择排序
C.快速排序
D.归并排序请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。

考点:序列,元素