题目内容
(请给出正确答案)
[主观题]
若设待排序排序码序列有1000个排序码,其取值是1~10000的正整数,试编写一个算法,以尽可能少的时间代价实现排序.
查看答案
如果结果不匹配,请 联系老师 获取答案
A、n
B、2(n-1)
C、n(n-l)/2
D、D、log2n
(1)该算法的功能是什么?
(2)若待排序数据序列为(10,20,30,40,50,60),给出每次while执行的结果序列。
(3)若待排序数序列为(60,50,40,30,20,10),给出每次while执行的结果序列。
(1)这种排序方法结束的条件是什么?
(2)写出奇偶交换排序的算法。
(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?