数组排序

偶尔看到这样一道题，于是自已动手做了一下，虽然不够精简必尽是自已的原创.

package com.andy.memoPattern;
/* 排序：将最大的放在第一位，最小放在第二位，剩下的最大的放在第三位，最小的放在第四位，以此类推 
@author andylauxing
*/


import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class Test {
	public static void main(String[] args) {
		Integer[] myNum={43,14,6,9,10,9,3,27,38,19,5};
       	List<Integer>  list=new ArrayList<Integer>();
		
		System.out.println("-----------after delete one element is: ");
		list=sf(myNum,list);
		for (Integer integer : list) {
			System.out.print(integer+" ");
		}
	}
	
	
	public static List<Integer>  sf(Integer[] to,List<Integer> result){
		Integer numMax;
       	Integer numMin;
       	Integer[] tmp=to;
       	numMax=getMax(tmp);
        if (numMax!=null) {
        	tmp=removeElement(tmp,numMax);
        	result.add(numMax);
        }
		
        numMin=getMin(tmp);
        if (numMin!=null) {
        	tmp=removeElement(tmp,numMin);
        	result.add(numMin);
		}
        
		if (tmp.length>0) {
			sf(tmp,result);
		
		}
		
		return result;
		
	}
	
	public static Integer getMax(Integer[] num){
		if (num.length==0) {
			return null;
		}
		
		Integer result=num[0];
		for (int i = 1; i < num.length; i++) {
			Integer integer = num[i];
			if (result<=num[i]) {
				result=num[i];
			}
		}
		return result;
	}
	
	public static Integer getMin(Integer[] num){
		if (num.length==0) {
			return null;
		}
		
		Integer result=num[0];
		for (int i = 1; i < num.length; i++) {
			Integer integer = num[i];
			if (result>=num[i]) {
				result=num[i];
			}
		}
		return result;
	}
	
	public static Integer[] removeElement(Integer[] fromArray,int deleteMe){
		List<Integer>   result=new LinkedList<Integer>();
		int j=0;
		for (Integer item : fromArray) {
			if (deleteMe!=item) {
				result.add(item);
				
			}else {
				
				if (j>0) {
					result.add(item);
					j=0;
				}
				j++;
				
			}
		}
		
		Object[] object=result.toArray();
		Integer[] re=new Integer[object.length];
		for (int i = 0; i < object.length; i++) {
			 re[i] =Integer.parseInt(object[i].toString());
		}
		
		return re ;
		
	}
}