‌有下列一组数据，现利用冒泡排序算法对其进行从大到小排序，在排序的过程中需要（)次交换。3 5 8 2

A.4

B.2

C.5

D.3

A.N

B.N-M-1

C.N-M+1

D.N-M

冒泡排序（Bubble Sort) .也称为沉降排序（Sinking Sort) ， 之所以称其为冒泡排序，是因为算法

中值相对较小的数据会像水中的气泡一样逐渐上升到数组的最顶端，与此同时，较大的数据逐渐地下沉到数组的底部。这个处理过程需要在整个数组范围内反复执行多遍。每一遍执行时，比较相邻的两个元素，若顺序不对，则将其位置交换，当没有数据需要交换时， 数据也就排好序了。编程将排序函数DataSort() 改用冒泡法实现。

A.3

B.N-1

C.N

D.2N

将下列化合物按其进行水解反应（S_N1机理)的活性从大到小排序

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

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

A.冒泡排序

B.快速排序

C.直接插入排序

D.折半插入排序

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

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

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

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