单选题
如果输入序列是已经排好顺序的,则下列算法中______算法最快结束,快速排序算法最慢结束。
A.归并排序
B.直接插入排序
C.简单选择排序
D.快速排序
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 当待排序元素的初始排序已经有序的情形下,直接插入排序只需n-1次排序码比较和0次数据移动,排序速度变得最快;而快速排序则变成慢速排序,它的排序码比较次数与简单选择排序一样,达到n(n-1)/2,但因为是递归算法,还要利用一个栈,时间和空间开销较大。
提交答案
关闭