题目内容
(请给出正确答案)
[单选题]
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A.直接插入排序
B.简单选择排序
C.快速排序
D.二路归并排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A.直接插入排序
B.简单选择排序
C.快速排序
D.二路归并排序
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。
A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序
经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。