A-A+

在待排序的元素序列基本有序的前提下 效率最高的排序方法是()。A. 快速排序B. 堆排序C.

2022-08-06 02:01:29 问答库 阅读 174 次

问题详情

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

参考答案

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

考点:序列,元素