z13

z13

题目描述

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于
数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数
之间的相对位置不变。

样例输入输出

输入
[1,2,3,4]
返回值
[1,3,2,4]

解决方法

解决方法一

import java.util.*;
public class Solution {public int[] reOrderArray (int[] array) {for(int i=0; i < array.length ; i++){for(int j=0; j<array.length-1; j++){if(array[j] % 2 == 0 && array[j+1] % 2 != 0){//当前元素为偶数，同时下一个元素为奇数，交换元素值int temp = array[j+1];array[j+1] = array[j];array[j] = temp;}}}return array;}
}

解决方法二

import java.util.*;
public class Solution {public int[] reOrderArray (int[] array) {int index = 0;int[] res = new int[array.length];for (int i : array) {if (i % 2 != 0) {res[index] = i;index++;}}for (int i : array) {if (i % 2 == 0) {res[index] = i;index++;}}return res;}
}

冒泡排序

public class BubbleSort {public static void main(String[] args) {int[] array = {10,9,8,7,6,5,4,3,2,1};bubbleSort(array);for (int i = 0; i < array.length; i++) {System.out.print(array[i]+" ");}//最终输出为1 2 3 4 5 6 7 8 9 10 }public static void bubbleSort(int[] array){for (int i = 0; i < array.length - 1; i++) {for (int j = 0; j < array.length - 1 - i; j++) {if(array[j] > array[j+1]){int temp = array[j];array[j] = array[j+1];array[j+1] = temp;}}}}
}