题目内容
(请给出正确答案)
[主观题]
以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。
A、快速排序
B、希尔排序
C、堆排序
D、冒泡排序
查看答案
如果结果不匹配,请 联系老师 获取答案
A、快速排序
B、希尔排序
C、堆排序
D、冒泡排序
下列排序算法中,()排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A.选择
B.冒泡
C.归并
D.堆
A.每一趟都不需要进行数据比较
B.整个冒泡排序的过程都没有数据被交换
C.冒泡排序只能实现从小到大排序
D.5个数一轮比较4次,要进行4轮比较,所以共进行16次比较
A.10,15,14,18,20,36,40,21
B.10,15,14,18,20,40,36,21
C.10,15,14,20,18,40,36,21
D.15,10,14,18,20,36,40,21
(1)这种排序方法结束的条件是什么?
(2)写出奇偶交换排序的算法。
(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。