Java公司笔试题

在一个N个整数数组里面，有多个奇数和偶数，设计一个排序算法，令所有的技术都在左边。请完成sort的代码实现。

方法一：

import java.util.ArrayList;
/**
 * 在sort方法中使用两个ArrayList动态数组，如果是奇数则把该数添加到left中，偶数添加到right中，
 * 最后把right中的数据全部添加到left中。
 * @author 张彬
 *
 */
public class TestSort {
	public static void main(String[] args) {
		int[] a={8,4,1,6,7,4,9,6,4};
		sort(a);
		
	}
	
	public static void sort(int[] a){
		ArrayList<Integer> left=new ArrayList<>();
		ArrayList<Integer> right=new ArrayList<>();
		for(int i=0;i<a.length;i++){
			if(a[i]%2==1){
				left.add(a[i]);
			}else{
				right.add(a[i]);
			}
		}
		left.addAll(right);
		
		System.out.println(left);
	}
}

方法二：

public class TestSort {
	public static void main(String[] args) {
		
		int[] a = new int[]{8,4,1,6,7,4,9,6,4};
		
		sort(a);

	}

	
	/*
	 * 从前往后搜索 ，如果前一个数为偶数后一个数为奇数就进行位置调换。
	 */
	public static void sort(int[] a){
		int i=0;
		int temp=0;
		
		for (i = 0; i < a.length; i++) {
			if (a[i] % 2 != 0 && i != 0) {
				for (int j = i; j > 0; j--) {
					if (a[j - 1]%2 == 0) {
						temp = a[j];
						a[j] = a[j - 1];
						a[j - 1] = temp;
					}
				}
			}
		}

		for(i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
}