调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
解题思路
本题若没有最后保证奇数和奇数,偶数和偶数之间的相对位置不变,则更加简单,只需要设置一个start和一个end,start从数组开始出向后遍历,遇到偶数停止,end从数组最后往前开始遍历,遇到奇数停止,然后交换。继续遍历,直到start等于end位置。
但是这里不能用这种方法,否则题目最后的条件不满足。因此有两种考虑,一是使用类冒泡排序,二是在创建一个数组。
类冒泡排序,就是从数组开始往后遍历,遇到前面是偶数,相邻后一个为奇数,交换。直到没有这样的情况出现,则说明交换结束。
代码实现
public void reOrderArray(int[] array){
int len = array.length;
boolean flag = false;
while (!flag){
flag = true;
for(int i=0;i<len-1;i++){
if(array[i]%2==0&&array[i+1]%2==1)
{
flag = false;
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
}
}
}
}