java笔试题(冒泡排序)

来源:互联网 发布:深圳网络优化 编辑:程序博客网 时间:2024/05/16 15:34

java笔试题:本地有一文件中内容为:

Leo:456:7890:11
Vincent:333:43434:2
Rack:4343:4343:22
Leo:444:33:4343
Rack:1:1:1
Tiger:1:32:4

 要求:
 1. 提取第二列的值,并对其进行排序.
2. 计算第二列的总和。
 3. 找出第二,三和四之和的最大值。
4. 假如有一百万个这样的文本,每个大小为500M,用最快的方式统计哪个用户(第一列)的后面三列之和最大。

注:可以用java或者shel脚本实现以上功能。

//从txt文件中以字节流的形式读数据显示在控制台上FileInputStream fis=new FileInputStream("C:/a.txt") ;byte[] b=new byte[1024];int length=fis.read(b);String string=new String(b, 0, length, "UTF-8");fis.close();int[] b2=new int[6];   //b2用来存放第二列的数据int j=0,sum=0,x=0;String[] string2=string.split(":");//将第二列的数据取出并存到数组中for (int i = 1; i < string2.length; ) {b2[j]=Integer.parseInt(string2[i]);j++;i=i+3;}//冒泡排序法---从小到大排序for(int i = 0; i < b2.length;i++){for(j=i+1;j<b2.length;j++){if(b2[i]>b2[j]){x=b2[i];b2[i]=b2[j];b2[j]=x;}}}//输出排序后的数据并求和for(int i = 0; i < b2.length;i++){System.out.print("b2:"+b2[i]+" ");sum+=b2[i];}System.out.println("第二列的总和:"+sum);


0 0