小庭庭算法

题目：从一个数组中排序，按第一个最大，第二个最小，第三个是从数组中剩下的元素抽出最大，第四是最小，以此类推。

public static void main(String[] args) {
		int iSoft[] = {00,11,77,44,00,44,88,99,222,1111,333};
		int[] i = getSoft(iSoft);
		for (int j = 0; j < i.length; j++) {
			System.out.println(i[j]);
		}

	}

	public static int[] getSoft(int iSoft[]) {
		
		int len = iSoft.length;
		for (int i = 0; i < len; i += 2) {
			if ((i + 1) == len)
				return iSoft;
			int max = iSoft[i], min = iSoft[i + 1];
			if (max < min) {
				int p = max;
				max = min;
				min = p;
			}
			for (int j = i + 2; j < len; j++) {
				if (max < iSoft[j]) {
					int m = max;
					max = iSoft[j];
					iSoft[j] = m;
				}
				if (min > iSoft[j]) {
					int m = min;
					min = iSoft[j];
					iSoft[j] = m;
				}
			}
			iSoft[i] = max;
			iSoft[i + 1] = min;
		}
		return iSoft;
	}