将数组中的元素按照奇数在偶数的左边排列（奇左偶右）

今天完成一道比较考验逻辑能力的经典案例——数组内元素奇左偶右的排列。

案例的要求如下：

        1.键盘录入10个整数存入数组中

        2.定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧

        3.定义一个方法打印原数组和处理后的数组

下面提出两种代码解决方式：

第一种：利用for循环，代码如下（含代码思路步骤及注释）

/*
* @作者：猫土豆
* @功能：定义一个方法将数组内奇数放在数组的左侧,偶数放在数组的右侧
*/
import java.util.Scanner;
/*
 * 	1.键盘录入10个整数存入数组中
	2.定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧
 */
public class test{
    public static void main(String[] args) {
//		键盘录入10个整数存入数组中
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[10];
        System.out.println("请输入10个数字：");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
//      遍历数组元素输出原数组
        System.out.print("原数组为：");
        for (int i = 0; i < arr.length; i++) {
            if (i != arr.length - 1) {
                System.out.print(arr[i] + " ");
            } else {
                System.out.println(arr[i]);
                System.out.println();
            }
        }
//      调用swap方法
        swap(arr);
    }
    /*
     * 定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧
     */
    public static void swap(int[] arr) {
        /*数组内遍历循环
        * 1.从数组头部开始判断是否为奇数
        * 2.若为奇数，所对应元素索引不变，尾部索引也不变（end++），开始下一位判断（start++）
        * 3.若为偶数，将此时start(头部)和end(尾部)所对应的元素调换位置
        * 4.调换位置后，头部的索引不变，尾部索引向前进一位(end--)
        * 5.接着判断由尾部交换后的头部元素是否为奇数，返回第一步
        * 判断循环是否终止的条件是头部和尾部的索引值相等时到达中间值，则不再进行循环
        * */
        for (int start = 0, end = arr.length - 1; start != end; end--) {
            if (arr[start] % 2 == 1) {
                start++;
                end++;
            } else {
                int temp = arr[start];
                arr[start] = arr[end];
                arr[end] = temp;
            }
        }
   //   输出交换奇偶数后的数组
        System.out.print("新数组为：");
        for (int i = 0; i < arr.length; i++) {
            if (i != arr.length - 1) {
                System.out.print(arr[i] + " ");
            } else {
                System.out.println(arr[i]);
                System.out.println();
            }
        }
    }
}

        这里我们假设数组为arr[] = {1,9,5,4,3,9,8,6,4,7}，运行程序在控制台输入数组元素，查看输出结果。

        可以看到控制台输出的新数组实现了奇左偶右的元素调换。

第二种：利用while循环，代码如下（含代码思路步骤及注释）

/*
 * @作者：猫土豆
 * @功能：定义一个方法将数组内奇数放在数组的左侧,偶数放在数组的右侧
 */
import java.util.Scanner;
/*
 * 	1.键盘录入10个整数存入数组中
	2.定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧
 */
public class test_2 {
    public static void main(String[] args) {
//		键盘录入10个整数存入数组中
        Scanner sc = new Scanner(System.in);
        int[] arr = new int[10];
        System.out.println("请输入10个数字：");
        for (int i = 0; i < arr.length; i++) {
            arr[i] = sc.nextInt();
        }
//      遍历数组元素输出原数组
        System.out.print("原数组为：");
        for (int i = 0; i < arr.length; i++) {
            if (i != arr.length - 1) {
                System.out.print(arr[i] + " ");
            } else {
                System.out.println(arr[i]);
                System.out.println();
            }
        }
//      调用swap方法
        swap(arr);
    }
    /*
     * 定义一个方法将奇数放在数组的左侧,偶数放在数组的右侧
     */
    public static void swap(int[] arr) {
        //定义变量 i 和 j用于检索
        int i = 0;
        int j = arr.length - 1;
        //循环检索
        while (i < j) {//如果i < j 一直检索      //外层控制轮数
                       //j先从右往左检索
            while (arr[j] % 2 == 0 && i < j) {//如果检索到偶数，就一直继续检索             //内层控制 i 和  j 移动的次数
                j--;
            }
            while (arr[i] % 2 == 1 && i < j) {//如果检索到奇数，就一直继续检索
                i++;
            }
//          i和j分别检索到对应的索引后交换索引所对应的数组元素
            int temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
        //输出交换奇偶数后的数组
        System.out.print("新数组为：");
        for (i =0 ; i < arr.length; i++) {
            if (i != arr.length - 1) {
                System.out.print(arr[i] + " ");
            } else {
                System.out.println(arr[i]);
                System.out.println();
            }
        }
    }
}

        这里我们依然假设数组为arr[] = {1,9,5,4,3,9,8,6,4,7}，运行程序在控制台输入数组元素，查看代码是否实现了功能且运行结果与第一种方法有何不同。

        可以看到控制台输出的新数组实现了奇左偶右的元素调换，与第一种方法相比输出结果无非是元素顺序有所差别。

        此案例的难点在于如何控制元素中奇数在偶数的左边，且如何停止循环，但只要逻辑清晰了也就变得简单了。

        今天的案例就写到这里，希望对对此案例有疑惑的小伙伴有所帮助。