头条面试算法

第一题 ：写一个函数 使得一个无序数组 奇数放左边 偶数放右边   

public class ceshi {
    public static void main(String[] args){
        int[] arr = {6,5,7,9,4,3,6,8,9};
        help(arr);
        StringBuilder sb = new StringBuilder();
        for(int i : arr){
            sb.append(i);
        }
        System.out.println(sb);
    }
    private static void help(int[] arr){
        int index1 = 0;
        int index2 = 0;
        while(index1 < arr.length && index2 < arr.length){
            if(arr[index1] % 2 == 1){
                if(arr[index2] % 2 == 0){
                    swap(arr, index1, index2);
                    index1++;
                }
                index2++;
            }else
                index1++;
        }
    }
    private static void swap(int[] arr, int i, int j){
        int t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }
}

打印结果