本帖最后由 冯纪纲 于 2012-11-12 16:17 编辑
题目是:
描述:有一组数(43,14,6,9,3,27,38,19,5等)
排序:将最大的放在第一位,最小放在第二位,剩下的最大的放在第三位,最小的放在第四位,以此类推
输出排序结果
我自己用两端队列搞的: 求最高效的解法?
public class Test{
public static void main(String[] args) {
int[] a = new int[]{43,14,6,9,3,27,38,19,5};
Arrays.sort(a);
Deque al = new ArrayDeque();
for (int e : a) {
al.addFirst(e);
}
do {
System.out.println(
al.pollFirst());
if(!al.isEmpty())System.out.println(al.pollLast());
} while (al.size() > 0);
}
}
|