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

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

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

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

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