输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
调整数组顺序使奇数位于偶数前面
做法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; }