题目:从一个数组中排序,按第一个最大,第二个最小,第三个是从数组中剩下的元素抽出最大,第四是最小,以此类推。
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;
}