【基础算法题】调整数组顺序使奇数位于偶数前面

1.不要求相对位置

力扣https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

 这里我们可以使用索引 left 指向数组第一个元素，right指向数组最后一个元素，left 向后走，遇到偶数就和 right 交换

代码实现：

public class Offer21_oddeven {
    public int[] exchange(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        while (left < right){
            if(nums[left] % 2 == 0){
                //为偶数，和right位交换
                int temp = nums[left];
                nums[left] = nums[right];
                nums[right] = temp;
                right --;
            }else {
                left ++;
            }
        }
        return nums;
    }
}

2.要求相对位置 

调整数组顺序使奇数位于偶数前面_牛客题霸_牛客网 (nowcoder.com)

题目要求：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

那么在要求相对位置之后，我们使用上面的方法就不符合题意了，这时我们借用插入排序的思想，令 left 指向第一个偶数的位置，遍历数组时遇到奇数就将所有偶数往后搬移一位，然后将该奇数放到 left 位置，完事儿后 left ++

代码实现：

    public void reOrderArray(int [] array) {
        //使用插入排序，遇到奇数就插入到已排序区间的末尾
        //left指向偶数区间的起始位置
        int left = 0;
        for (int i = 0; i < array.length; i++ ) {
            if(array[i] % 2 != 0){
                //奇数
                int temp = array[i];
                //将前面的偶数元素搬移
                int j = i;
                while (j > left){
                    array[j] = array[j -1];
                    j --;
                }
                //将该元素放到left位置
                array[left ] = temp;
                left ++;
            }
        }
    }