题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
时间限制：1秒 空间限制：32768K
本题知识点： 数组
代码实现
public class Solution {
public void reOrderArray(int [] array) {
for(int i = 0; i< array.length - 1; i++){
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;
}
}
}
}
}
解题思路
因为要保证原来奇数与奇数之间，偶数和偶数之间的相对顺序不变，只是把所有奇数放到前边，偶数放到后边。所以我们这里考虑选择一种类似排序的算法，并且要保证这个算法具有稳定性。稳定的排序算法有冒泡排序、插入排序、归并排序等，这道题用冒泡排序的思虑非常合适。
通过比较相邻的两个元素，如果前一个为偶数，后一个为奇数那么就交换位置，最后我们就能得到所有奇数排在前面，偶数排在后面而不会改变他们原来的的相对位置。
