java数组排序之左奇右偶排序——两种方法实现之第二种-优快云博客

本文链接：https://blog.youkuaiyun.com/Youngist/article/details/106780543

本文介绍了Java中一种特殊的数组排序方法——左奇右偶排序，这是一种基于快速排序的变种算法。通过详细阐述第二种方法，帮助读者理解其排序过程和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二种方法：

/**
 * 左奇右偶排序，第二种方法
 * 基本思想：分别找到左边偶数和右边奇数的索引，让他们交换位置
 * @author 小强
 *
 */
public class PraArray062 {
 public static void main(String[] args) {
  int[] arr = {26, 67, 49, 38, 52, 66, 72, 71, 56, 87};
  
  System.out.println( " 排序之前的数组:");
  for(int i=0; i<arr.length; i++) {
   System.out.print(arr[i] + " ");
  }
  
  int left = -1;
  int right = -1;
  int i = 0;
  int j = arr.length -1;
  
  while(true) {
   for(; i<arr.length;i++) {// 从0开始从左往右查找左边的偶数索引
    if(arr[i] %2 == 0) {
     left = i;
     break;
    }
   }
   
   for(;j>=0;j--) { // 从最右边开始从右往左查找右边的奇数索引
    if(arr[j]%2 !=0) {
     right = j;
     break;
    }
   }
   
   // 要么没有奇数要么没有偶数，推出while循环不用排序
   if(left == -1 || right == -1) {
    break;
   }
   
   if(left < right) { // 两个元素互换位置
    int temp = arr[left];
    arr[left] = arr[right];
    arr[right] = temp;
   }else {
    break;
   }
   
  }
  
  System.out.println( "\n" +" 排序之后的数组:");
  for(int k = 0; k<arr.length; k++) {
   System.out.print(arr[k] + " ");
  }
  
 }