问题
单项选择题
下面4种排序方法中,平均查找长度最小的是______。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
答案
参考答案:C
解析: 快速排序是冒泡排序的改进方法,算法中元素的比较和交换是从两端向中间进行的,排序码较大的元素一次就能够交换到后面的单元,排序码较小的记录一次就能够交换到前面的单元。记录每次移动的距离较远,因而总的比较和移动次数较少。快速排序是目前所有内排序算法中最快的一种。