JAVA排序的面试题

package zwh.ocjp.sort;

import java.util.ArrayDeque;
import java.util.Arrays;
import java.util.Deque;

/**
 *题目是：
 *描述：有一组数（43,14,6,9,3,27,38,19,5等）
 *排序：将最大的放在第一位，最小放在第二位，剩下的最大的放在第三位，最小的放在第四位，以此类推 
 * 
 *
 */

public class Deque1 {
	public static void main(String[] args) {
		int[] a = new int[] {43, 14, 6, 9, 3, 27, 38, 19, 5 };
		Arrays.sort(a);
		
		 for (int i = 0,j=a.length-1; i <= j;) {
	            System.out.println(a[j--]);
	            
	            if(j>i){
	                System.out.println(a[i++]);
	                
	            }
	        }
		
	}
}