A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 冯纪纲 中级黑马   /  2012-11-3 00:41  /  1102 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 冯纪纲 于 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);
}

}

评分

参与人数 1技术分 +1 收起 理由
田建 + 1

查看全部评分

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马