第三周算法作业
来源:互联网 发布:字中找字软件下载 编辑:程序博客网 时间:2024/06/04 23:56
package sort;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;
public class sort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
String s="";
List <Integer> list=new ArrayList<Integer>();
try {
FileInputStream in = new FileInputStream("C:\\Users\\SharpVoyage\\Desktop\\largeW.txt");
InputStreamReader bin = new InputStreamReader(in);
BufferedReader bfreader = new BufferedReader(bin);
while((s=bfreader.readLine())!=null)
{
//System.out.println(s.trim());
list.add(Integer.parseInt(s.trim()));
//
}
Integer[] lineDataArray=(Integer[])list.toArray(new Integer[list.size()]);
bfreader.close();
long timeStart=System.currentTimeMillis(); //开始冒泡排序计时
bubbleSort(lineDataArray);
long timeEnd=System.currentTimeMillis(); //冒泡排序计时结束
System.out.println("冒泡排序法花费的时间:"+(timeEnd-timeStart)/1000+"s");
} catch (Exception e) {
// TODO 自动生成的 catch 块
e.printStackTrace();
}
}
public static void bubbleSort(Integer[] arr){ //冒泡排序法
int temp = 0;
String str=null;
StringBuilder sb=new StringBuilder();
//System.out.print("冒泡排序法得到的结果:");
for(int i = 0;i<arr.length;i++){
for(int j = i;j<arr.length;j++){
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.print(arr[i]+" ");
sb.append(arr[i]+" ");
str=sb.toString();
}
try {
FileOutputStream out = new FileOutputStream("C:\\Users\\SharpVoyage\\Desktop\\largeW_bubble.txt",true);
OutputStreamWriter bout = new OutputStreamWriter(out);
BufferedWriter bfwriter = new BufferedWriter(bout);
bfwriter.write(str);
bfwriter.flush();
out.close();
} catch (Exception e) {
// TODO 自动生成的 catch 块
e.printStackTrace();
}
}
}
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.*;
public class sort {
/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
String s="";
List <Integer> list=new ArrayList<Integer>();
try {
FileInputStream in = new FileInputStream("C:\\Users\\SharpVoyage\\Desktop\\largeW.txt");
InputStreamReader bin = new InputStreamReader(in);
BufferedReader bfreader = new BufferedReader(bin);
while((s=bfreader.readLine())!=null)
{
//System.out.println(s.trim());
list.add(Integer.parseInt(s.trim()));
//
}
Integer[] lineDataArray=(Integer[])list.toArray(new Integer[list.size()]);
bfreader.close();
long timeStart=System.currentTimeMillis(); //开始冒泡排序计时
bubbleSort(lineDataArray);
long timeEnd=System.currentTimeMillis(); //冒泡排序计时结束
System.out.println("冒泡排序法花费的时间:"+(timeEnd-timeStart)/1000+"s");
} catch (Exception e) {
// TODO 自动生成的 catch 块
e.printStackTrace();
}
}
public static void bubbleSort(Integer[] arr){ //冒泡排序法
int temp = 0;
String str=null;
StringBuilder sb=new StringBuilder();
//System.out.print("冒泡排序法得到的结果:");
for(int i = 0;i<arr.length;i++){
for(int j = i;j<arr.length;j++){
if(arr[i]>arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.print(arr[i]+" ");
sb.append(arr[i]+" ");
str=sb.toString();
}
try {
FileOutputStream out = new FileOutputStream("C:\\Users\\SharpVoyage\\Desktop\\largeW_bubble.txt",true);
OutputStreamWriter bout = new OutputStreamWriter(out);
BufferedWriter bfwriter = new BufferedWriter(bout);
bfwriter.write(str);
bfwriter.flush();
out.close();
} catch (Exception e) {
// TODO 自动生成的 catch 块
e.printStackTrace();
}
}
}
0 0
- 第三周算法作业
- 算法概论第三周作业
- 第三周作业 算法概论
- 算法第三周作业02
- 算法第三周作业01
- 算法第三周作业03
- 算法概论第三周作业:冒泡排序
- 普林斯顿算法课第三周作业
- 算法作业_5(2017.3.7第三周)
- 算法作业_6(2017.3.11第三周)
- 算法课第三周作业 | Subsets
- 第三周算法作业冒泡排序1114班
- 算法设计与应用基础作业第三周
- 算法课程Leetcode作业第三周技术博客
- 算法分析与设计课程作业第三周#1
- 第三周作业
- 第三周作业 2
- 第三周作业 3
- Android颜色
- 线性表的链式表示和实现
- 怎么才能 更好的学习 C语言
- JAVA注解
- 第三周----作业冒泡排序与归并排序
- 第三周算法作业
- 联合查询(比如说left join)处理方法
- 老龄程序员
- 基于OpenLayers的地图封装Javascript类定义
- 基于射线检测的物体坐标调整之思路总结
- poj 1745-Divisibility
- vim常用快捷键
- Leetcode_binary-tree-preorder-traversal
- 编译Tiny-X for arm