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;
                }
            }
        }
    }
}