基本思路是奇數列排一趟序，偶數列排一趟序，再奇數排，再偶數排，直到全部有序

待排陣列[6 2 4 1 5 9]

第一次比較奇數列，奇數列與它的鄰居偶數列比較，如6和2比，4和1比，5和9比

[6 2 4 1 5 9]

交換後變成

[2 6 1 4 5 9]

第二次比較偶數列，即6和1比，4和5比

[2 6 1 4 5 9]

交換後變成

[2 1 6 4 5 9]

第三趟又是奇數列，選擇的是2、6、5分別與它們的鄰居列比較

[2 1 6 4 5 9]

交換後

[1 2 4 6 5 9]

第四趟偶數列

[1 2 4 6 5 9]

一次交換

[1 2 4 5 6

1. //Odd-even sort
2. #include <stdio.h>
3. #include <stdlib.h>
4. int main(int argc,char *argv[]) 
5. { 
6.     int array[6]={6,2,4,1,5,9}; 
7.     int flag=1,temp,sign; 
8.     //Odd-even sort
9.     while(flag!=0) 
10.     { 
11.         flag=0; 
12.         //奇數列排序
13.         for(sign=0;sign<6;sign+=2) 
14.         { 
15.             if(array[sign]>array[sign+1]) 
16.             { 
17.                 temp=array[sign]; 
18.                 array[sign]=array[sign+1]; 
19.                 array[sign+1]=temp; 
20.                 flag=1; 
21.             } 
22.         }  
23.         //偶數列排序
24.         for(sign=1;sign<6;sign+=2) 
25.         { 
26.             if(array[sign]>array[sign+1]) 
27.             { 
28.                 temp=array[sign]; 
29.                 array[sign]=array[sign+1]; 
30.                 array[sign+1]=temp; 
31.                 flag=1; 
32.             } 
33.         }  
34.         //這兩個for迴圈應該可以合成一個的，但是不知道怎麼做 
35.     } 
36.     //輸出排序後的陣列
37.     for(sign=0;sign<6;sign++) 
38.     { 
39.         printf("%d",array[sign]); 
40.     }  
41.     return 0; 
42. }