调整数组,使得奇数元素位于偶数元素之前
1.第一种情况,不要求相对位置
解析:定义两个变量start,end,从两端开始如果是奇数start++,如果是偶数end--,最后交换
public void reOrderArray(int [] array) {
if(array==null||array.length==0)
return ;
int start=0;
int end=array.length-1;
while(start<end){
//如果是奇数一直向后
while(array[start]%2!=0){
start++;
}
//如果是偶数一直向前
while(array[end]%2==0){
end--;
}
if(start<end){
int temp=array[start];
array[start]=array[end];
array[end]=temp;
}
}
}
第二种要求保持相对位置
解析:冒泡排序思想,比较当前元素和下一个元素,如果当前元素是偶数且下一个元素为奇数,交换这两个数。每次冒泡都会使得最后一个偶数在正确的位置。
public void reOrderArray(int [] array) {
/**
* 算法思路:
* 采用冒泡法思想,只要遇到前偶后奇则交换
*/
int temp;
for(int i=0;i<array.length; i++){
for(int j=0; j<array.length-i-1; j++){
if(array[j]%2==0 && array[j+1]%2==1){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
解析:还可以定义一个新数组,依次把奇数放在左边,偶数放在右边,空间换时间解法
public void reOrderArray(int [] array) {
int len = array.length;
int[] arr = new int[len];
int start = 0;
int end = len - 1;
for (int i = 0; i < len; ++i) {
if ((array[i] & 1) == 1) {
//奇数从头开始往后存
arr[start++] = array[i];
}
if ((array[len - 1 - i] & 1) == 0) {
//偶数从尾部开始往前
arr[end--] = array[len - 1 - i];
}
}
for (int i = 0; i < len; ++i) {
array[i] = arr[i];
}
}