奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶

已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有5.已知奇偶交换排序算法如下描述:第一趟对所有奇数的i,将a[i]和ali+1]进行比较,第二趟对所有直至整个数组有序。 （1)试问排序结束的条件是什么？ （2)编写一个实现上述排序过程的算法。

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

A.插入

B.选择

C.冒泡

D.归并

按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

结束后关键字序列的状态。

①直接插入排序;

②折半插入排序;

③希尔排序(增量选取5，3，1);

④冒泡排序;

⑤快速排序;

⑥简单选择排序;

⑦二路归并排序。

假定一组记录的排序码为（46，79，56，38，40，80)，对其进行归并排序的过程中，第二趟归并后的结果为（)，

A.1,3,5,7,9

B.9,7,5,3,1

C.5,1,3,7,9

D.5,7,9,3,1

A.实偶序列

B.实奇序列

C.虚偶序列

D.虚奇序列

在二路归并排序中，对n个元素进行归并的趟数为（)。