【牛客网】调整数组顺序使奇数位于偶数前面

【题目描述】

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

调整数组顺序使奇数位于偶数前面

做法1：利用双指针l和r
l将奇数从左到右存放到辅助数组helper
r则将偶数从右到左存放到辅助数组helper
最后秩序调整右半段的顺序即可

package 快排及其应用;

import java.util.Arrays;


/**
* @author JohnnyLin
* @version Creation Time：2020年10月4日 下午5:40:24
*/
public class 调整数组顺序_要求不改变相对顺序 {
	public static void reOrderArray(int [] a) {
		if(a==null||a.length==0)
	        return;
		int n=a.length;
		int helper[]=new int[n];
		int i=0,j=n-1;
		for (int k = 0; k < n; k++) {
			if((a[k]&1)==0) {//偶数
				helper[j--]=a[k];
			}else {//奇数
				helper[i++]=a[k];
			}
		}
		j=n-1;
		while(i<j) {
			int tmp=helper[i];
			helper[i]=helper[j];
			helper[j]=tmp;
			i++;
			j--;
		}
		a=Arrays.copyOf(helper, helper.length);
		System.out.println(Arrays.toString(a));
		
		
	 }
	
	public static void main(String[] args) {
		int a[]= {1,2,3,4,5,6,7};
		reOrderArray(a);

	}

}

做法2：
与冒泡排序类似 只要出现前偶后奇的情况我就交换

public static void reOrderArray2(int [] a) {
		if(a==null||a.length==0)
	        return;
		int n=a.length;
		/* 1 2 3 4 5 6 7
		 * 1 3 2 4 5 6 7
		 * 1 3 2 5 4 6 7
		 * 1 3 5 2 4 6 7
		 * 1 3 5 2 4 7 6
		 * 1 3 5 7 2 4 6
		 */
		for(int i=0;i<n;i++) {
			for(int j=n-1;j>0;j--) {
				//前偶后奇则交换
				if(isEven(a[j-1])&&!isEven(a[j])) {
					int tmp=a[j-1];
					a[j-1]=a[j];
					a[j]=tmp;
				}
			}
		}
		System.out.println(Arrays.toString(a));
		
	}
	private static boolean isEven(int v) {
		return (v&1)==0;
	}