• 2022-06-06
    下列算法为奇偶交换排序,思路如下:第一趟对所有奇数的in将a[i]和a[i+1]进行比较第二趟对所有偶数的i,将ali]和 a[i+1]进行比较,每次比较时若a[i]a[i+1],将二者交换:以后重复上述两趟过程,直至整个数组有序。void oesort (int a[ n]){int flag,i,t;do (flag=0;for(i-1:ia[i+1])(flag[input=type:blank,size:4][/input]);t=a[ i+1]: a[i+1]a[i]:[input=type:blank,size:4][/input];)for[input=type:blank,size:4][/input]if (a[i]>a[i+1]){flag=[input=type:blank,size:4][/input]; t=a [ i+1]; a[i+1]=a[i]; a[ i]=t;)}while[input=type:blank,size:4][/input];}