简单讲解奇偶排序算法及在Java数组中的实现

[6 2 4 1 5 9]

[6 2 4 1 5 9]

[2 6 1 4 5 9]

[2 6 1 4 5 9]

[2 1 6 4 5 9]

[2 1 6 4 5 9]

[1 2 4 6 5 9]

[1 2 4 6 5 9]

[1 2 4 5 6 9]

static void oddEvensort(int[] ary) { 
  //奇偶排序 
   
  boolean flag = true; 
  while (flag) { 
   boolean odd = false, even = false; 
   for (int i = 0; i < ary.length - 1; i+=2) { 
    if (ary[i] > ary[i + 1]) { 
     ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]); 
     odd = true; 
    } 
   } 
   for (int i = 1; i < ary.length - 1; i+=2) { 
    if (ary[i] > ary[i + 1]) { 
     ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]); 
     even = true; 
    } 
   } 
   flag = odd || even; //若为false，表示不论奇偶序列，一个符合条件的比较都没有 
  } 
 }