一道面试题:对一个数组进行排序,要求第一个最大、第二
2009-12-09 16:08
519 查看
public static void main(String[] args) {
int length = 11;
int[] data = new int[length];
//随机数生成测试数据
for(int i=0;i<length;i++)
{
data[i] = (int)(Math.random()*100);
}
//数组排序
Arrays.sort(data);
// for(int i=0;i < data.length;i++)
// {
// System.out.print(data[i]+", ");
// }
// System.out.println();
//输出时循环次数
int loop;
if(length%2==0)
{
loop = length/2;
}else{
loop = length/2 + 1;
}
for(int i=0;i<loop;i++)
{
//区分数组长度是奇数还是偶数
if(length%2!=0)
{
if((i+1) != loop)
{
System.out.println(data[length-i-1]);
}
System.out.println(data[i]);
}else{
System.out.println(data[length-i-1]);
System.out.println(data[i]);
}
}
}
int length = 11;
int[] data = new int[length];
//随机数生成测试数据
for(int i=0;i<length;i++)
{
data[i] = (int)(Math.random()*100);
}
//数组排序
Arrays.sort(data);
// for(int i=0;i < data.length;i++)
// {
// System.out.print(data[i]+", ");
// }
// System.out.println();
//输出时循环次数
int loop;
if(length%2==0)
{
loop = length/2;
}else{
loop = length/2 + 1;
}
for(int i=0;i<loop;i++)
{
//区分数组长度是奇数还是偶数
if(length%2!=0)
{
if((i+1) != loop)
{
System.out.println(data[length-i-1]);
}
System.out.println(data[i]);
}else{
System.out.println(data[length-i-1]);
System.out.println(data[i]);
}
}
}
相关文章推荐
- 一道面试题,对一个数组进行排序,第一个最大,第二个最小,第三个次大,一次类推
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- 已知一数组,按第一个数最大第二个数最小,依次下去进行的规则排序
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 队列和栈面试题(一)— 请编写一个程序,按升序对栈进行排序,要求最多只能使用一个额外的栈存放临时数据
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道排序笔试题,在o(n)时间内对一个数组进行排序
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 要求从用户输入的多行文本中提取学生的姓名、学号及登录日期,并封装到 Student 类中作为类的私有属性。创建一个Student类型的对象数组,对学号进行 升序排序并输出。
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道值得深思的面试题:写一个函数,返回一个数组中所有元素被第一个元素除的结果。
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 【数据结构】对一个数组按给定的下标排序,仅使用两两交换的方式,要求不能对数组进行扩容尽可能使用额外少的空间
- 一个数组中只有0,1,2三种元素,要求对这样的数组进行排序
- 编写一个使用数组类模板Array对数组进行排序、求最大值和求元素和的程序,并采用相关数据进行测试。
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)