【在线编程】调整数组顺序使奇数位于偶数前面
【问题描述】
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
【解题思路 & Java实现】
必记算法:规模为n 冒泡算法基本实现如下:记住 外循环 n-1次 内循环 n-1-i次
public static void popSort(int[] array) {
boolean flag;
for(int i=0; i<array.length-1; i++) {
flag = false;
for(int j=0; j<array.length-i-1; j++) {
if(array[j]>array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
if(!flag) break;
}
}
方法一:类似冒泡排序的思想
public class Solution {
public void reOrderArray(int [] array) {
boolean flag;
for(int i=0; i<array.length-1; i++) {
flag = false;
for(int j=0; j<array.length-i-1; j++) {
if(array[j]%2==0 && array[j+1]%2==1) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = true;
}
}
if(!flag) break;
}
}
}
方法二:用空间换时间 对称访问原数组 从前记录奇数 从后记录偶数,灵活运用数组索引
public class Solution {
public void reOrderArray(int [] array) {
int len = array.length;
int[] temp = new int[len];
int oddIdx = 0; //新数组奇数下标
int evenIdx = len-1; //新数组偶数下标
for(int i=0; i<array.length; i++){
if(array[i]%2 == 1){
temp[oddIdx++] = array[i];
}
if(array[len-i-1]%2 == 0){
temp[evenIdx--] = array[len-i-1];
}
}
for(int i=0; i<temp.length; i++){
array[i] = temp[i];
}
}
}