题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
方法1:两次遍历填充
public class Solution { public void reOrderArray(int [] array) { int length=array.length; int[] result = new int[length]; int index = 0; for(int i=0;i<array.length;i++){ if(array[i]%2 == 1){ result[index++]=array[i]; } } for(int i=0;i<array.length;i++){ if(array[i]%2 == 0){ result[index++]=array[i]; } } } }
方法2:借鉴插入排序
方法3:借鉴快速排序