题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素…”相关的问题
经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
(1)这种排序方法结束的条件是什么？
(2)写出奇偶交换排序的算法。
(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？
A.直接选择排序
B.直接插入排序
C.快速排序
D.冒泡排序
A.对规模为n的数据进行排序,冒泡排序的交换次数不可能为n*（n-l）/2次
B.对规模为n的数据进行排序,选择排序的交换次数不可能为0次
C.对同一组数据进行排序,冒泡排序的比较次数一般少于选择排序的比较次数
D.对同一组数据进行排序,冒泡排序的交换次数一般多于选择排序的交换次数
A.每一趟都不需要进行数据比较
B.整个冒泡排序的过程都没有数据被交换
C.冒泡排序只能实现从小到大排序
D.5个数一轮比较4次，要进行4轮比较，所以共进行16次比较
a)试按照以上思路，实现一个排序算法：
b)你的这一算法，时间和空间复杂度各是多少？
c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。
用快速排序法对下列关键字序列进行降序排序，速度最慢的是
A.{ 7， 11，19，23，25，27，32 }
B.{ 27，25，32，19，23，7， 11 }
C.{ 3， 11，19，32，27，25，7 }
D.{ 123，27，7，19，11，25，32 }
