已知“奇偶转换排序”如下所述：第一趟对所有奇数的i 将a[i]和a[i＋1]进行比较 第二趟对所有偶数的i 将a[i]和a[
奇偶,奇数,偶数
已帮助 人
已知“奇偶转换排序”如下所述：第一趟对所有奇数的i，将a[i]和a[i+1]进行比较，第二趟对所有偶数的i，将a[i]和a[i+1]进行比较，每次比较时若a[i]＞a[i+1]，则将二者交换，以后重复上述二趟过程交换进行，直至整个数组有序。
-
结束条件为：对奇数和对偶数的两趟过程都没有交换。此时说明每相邻的3个元素是单调递增的，所以整个序列是单调递增的，已排好序。$算法的主体部分为一个双重循环，内层两个同样的循环为一趟奇数和一趟偶数的比较交换过程，外层循环为重复这样的两趟比较交换。用一个noswap变量记录这一次外层循环结束后有没有交换，若没有，则已排好序。