剑指笔记——21 调整数组顺序使奇数位于偶数前面

题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所
有的偶数位于位于数组的后半部分

思路：（1）当不需要保证奇数和奇数，偶数和偶数之间的相对位置保持不变的时候，可以使用两个指针，第一个指针指向数组的第一个位置，它只向后移动；第二个指针指向数组的最后一个位置，只向前移动。如果第一个指针指向的是偶数，第二个指针指向的是奇数就交换这两个数字。代码一就是这种思路。为了扩展性更好一些，我们可以按照代码2这样来做。

代码原文：：https://blog.csdn.net/qq_25343557/article/details/79221649

（2）但是如果要保证顺序不变，就不能这样做了。我们可以从头到尾遍历一遍 数组，每一只和前面一个数字交换位置就行。代码3如下。

 

代码：

代码1：

private static void ReorderArray(int[] arr){
    int left = 0;
    int right = arr.length-1;
    while(left<right){
        while(left<right && (arr[left]&1)==1)//使用位运算判断奇偶
            left++;//arr[left]为奇数，自增直至为偶数为止
        while(left<right && (arr[right]&1)!=1)
            right--;//arr[right]为偶数，自减直至为奇数为止
        //arr[left]为偶数，arr[right]为奇数，交换
        if(left<right){
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
    }
}

代码2：

private static void ReorderArray(int[] arr){
    int left = 0;
    int right = arr.length-1;
    while(left<right){
        while(left<right && isEven(arr[left]))
            left++;
        while(left<right && !isEven(arr[right]))
            right--;
        if(left<right){
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
    }
}

//写一个专门的函数来判断，如果需要修改条件的话直接修改这个函数就可以了，上面的大框架不用动。

private static boolean isEven(int n){
    return (n&1)==1;
}

 

代码3：

public void reOrderArray(int [] array) {
if(array == null)  //先判断数组是否为空
return ;
for(int i = 1; i < array.length; i++){
int temp = array[i]; //取出数组中的一个元素
int j = i - 1;   //数组中的前一个元素
if(array[i] % 2 != 0){   //当当前元素为奇数时
while(j >= 0){
if(array[j] % 2 != 0){   //如果之前的元素也为奇数则结束循环
break;
}
if(array[j]%2 == 0){  //如果之前的元素为偶数则进行交换
int t = array[j+1];//这块是j和j之后的那个元素进行交换，不一定都是i
array[j+1] = array[j];
array[j] = t;
j--;
}
}
}
array[j+1] = temp;  //如果当前元素为偶数，则不需要处理，将赋给temp的值再赋给array[i]就可以了。
}
}