在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A.起泡排序B.直接选择排序C.快速排

Question

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是

A．起泡排序

B．直接选择排序

C．快速排序

D．归并排序

Answer 1

正确答案：A
解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。