定义一个数组其中包含多个数字。用自己的方式最终实现，奇数放在数组的左边，偶数放在数组的右边。（可以创建其他数组，不必须在原数组中改变）

1. 算法思想
   1. 比较第一个数,如果是奇数则判断第二个数,如果第二个数是偶数,则判断倒数第一个数是偶数则,判断倒数第二个数是奇数,则完成交换,并将下次判断的值缩小.算法效率为n.

 

package com.itheima.kuihuabaodian;

import java.util.Scanner;

public class Case01 {
    public static void main(String[] args) {
        Scanner num = new Scanner(System.in);
        int[] arr1=new int[10];
        for (int i = 0; i < 10; i++) {
            System.out.println("请输入第"+i+"个整数");
            arr1[i]=num.nextInt();
        }

        for (int element :
                OddLeft(arr1,10)) {
            System.out.println(element);
        }
    }
    public static int[] OddLeft(int[]arr,int n){
        int i=0;
        int j=arr.length-1;
        int temp;
        while (i<j){
            while (arr[j]%2==0 && j>i ){
                j--;
            }
            while (arr[i]%2!=0 && i<j){
                i++;
            }
            temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
        return arr;
    }

2.直接判定最后数组中最后一个元素,如果是奇数则和第一个元素交换,如果是偶数则判断倒数第二个元素,算法效率=数组所有元素的阶乘;

package com.itheima.exercise;

public class OddLeft {
    public static void main(String[] args) {
        int[] arr1={2,2,3,4,5,6,7,8,9,10};
        for (int ele :
                OddLeft(arr1)) {
            System.out.println(ele );

        }
    }

    //这个算法是用最后一项的值来比较前一项前一项
    // 循环每进行一次就比较一下,效率低下
    public static int[] OddLeft(int[]arr){
        int temp;
        for (int i = 0; i <arr.length ; i++) {
            for (int j = arr.length-1; j >i; j--) {
                if(arr[j]%2!=0){
                    temp=arr[j];
                    arr[j]=arr[i];
                    arr[i]=temp;
                }

            }

        }
        return arr;
    }
}