// 题目描述 // 输入一个整数数组,实现一个函数来调整该数组中数字的顺序, // 使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分, // 并保证奇数和奇数,偶数和偶数之间的相对位置不变。 public static void reOrderArray(int[] array) { for (int i=0;i<array.length;i++){ // 找到前面的偶数 if (array[i]%2==0){ for (int j=i+1;j<array.length;j++){ // 找到后面的奇数 if (array[j]%2==1){ // 冒泡 for (int k=j;k>i;k--) { int temp = array[k]; array[k] = array[k - 1]; array[k - 1] = temp; } break; } } } } }