【华为上机】一左一右排序问题

2012届华为校园招聘上机考试题目第2题——排序问题

给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。 

例如：input[] = {3, 6, 1, 9, 7}   output[] = {3, 7, 9, 6, 1};             input[] = {3, 6, 1, 9, 7, 8}    output[] = {1, 6, 8, 9, 7, 3}

public class 一左一右排序 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[] src = {3,6,1,9,7,10};
		int[] out = sort(src);
		for(int x:out)
			System.out.print(x+" ");
	}

	private static int[] sort(int[] src) {
		// TODO Auto-generated method stub
		int len = src.length;
		int[] out = new int[len];
		for(int i=0;i<len;i++){
			for(int j=1;j<len-i;j++){
				if(src[j]>src[j-1]){
					int tmp = src[j];
					src[j] = src[j-1];
					src[j-1] = tmp;
				}
			}
		}
		int middle = len/2;
		int j = middle-1;
		int k = middle+1;
		
		out[middle] = src[0];
		for(int i=1;i<len;){
			out[j--] = src[i];
			i++;
			if(i==len)
				break;
			out[k++] = src[i];
			i++;
		}
		return out;
	}

}