问题 单项选择题

下面4种排序方法中,平均查找长度最小的是______。

A.插入排序

B.选择排序

C.快速排序

D.归并排序

答案

参考答案:C

解析: 快速排序是冒泡排序的改进方法,算法中元素的比较和交换是从两端向中间进行的,排序码较大的元素一次就能够交换到后面的单元,排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远,因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。

单项选择题
单项选择题