java笔试题(冒泡排序)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a1786223749/article/details/52461394

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);


阅读更多

没有更多推荐了,返回首页