在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（)

A.快速排序

B.起泡排序

C.直接选择排序

D.直接插入排序

数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么？

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？

在待排序的元素序列基本有序的前提下，效率最高的排序算法是______。

A．冒泡排序

B．选择排序

C．快速排序

D．归并排序

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

T.

(1)该算法的功能是什么？

(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。

(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。

在快速排序方法中，进行每次划分时，是从当前待排序区间的（①)向（②)依次查找出处于逆序的元素并交

换之，最后将基准元素交换到一个确定位置，从而以该位置把当前区间划分为前后两个子区间。

数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中()的两趟排序后的结果。

A.选择排序

B.冒泡排序

C.插入排序

D.堆排序

素的移动次数最多的是哪个序列？()

A．70，75，68，23，10，16，90，82

B．82，75，70，16，10，90，68，23

C．70，75，82，90，23，16，10，68

D．23，10，16，70，82，75，68，90

在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ()

A．冒泡排序

B．选择排序

C．快速排序

D．归并排序