第三周作业-----冒泡排序

package IODemo01;

import java.io.File ;

import java.io.FileInputStream;

import java.io.FileReader;

import java.io.InputStreamReader;

import java.io.PrintStream;

import java.io.Reader;

import java.util.ArrayList;

public class MyTest{

public static void main(String args[]) throws Exception{// 异常抛出，不处理

// 第1步、使用File类找到一个文件

File f= new File("d:" + File.separator + "LargeW.txt") ;// 声明File对象

// 第2步、通过子类实例化父类对象

Reader input = null ;// 准备好一个输入的对象

input = new FileReader(f) ;// 通过对象多态性，进行实例化

// 第3步、进行读操作

char c[] = new char[1024] ;// 所有的内容都读到此数组之中

int len = input.read(c) ;// 读取内容

Reader reader = new InputStreamReader(new FileInputStream(f));;

StringBuffer stringbuffer = new StringBuffer();

ArrayList list = new ArrayList();

int num;

while ((num = reader.read()) != -1) {

if ( ((char) num) != '\n' ) {

stringbuffer.append((char) num);

}else{

int size = stringbuffer.length();

stringbuffer.deleteCharAt(size-1);

String line = new String(stringbuffer);

line = line.trim();

list.add(line);

stringbuffer.delete(0, size);

}

}

int[] a = new int[list.size()-1];

for(int i=0;i<list.size()-1;i++){

int int_num = Integer.valueOf((String) list.get(i));

a[i] = int_num;

}

Sort sort = new Sort();

int[] has_sort = sort.bubble_sort(a);

System.out.println("排序之后的排列：");

for(int i=0;i<has_sort.length;i++){

System.out.println(has_sort[i]);

}

int b = 0;

PrintStream out= new PrintStream("d:" + File.separator + "out.txt");

for(int i=0;i<has_sort.length;i++){

out.println(has_sort[i]);

}

out.close();

// 第4步、关闭输出流

input.close() ;// 关闭输出流

}

}

在另一个包定义一个排序的类

package IODemo01;

public class Sort {

int[] bubble_sort(int[] unsorted){

for (int i = 0; i < unsorted.length; i++)

{

for (int j = i; j < unsorted.length; j++)

{

if (unsorted[i] > unsorted[j])

{

int temp = unsorted[i];

unsorted[i] = unsorted[j];

unsorted[j] = temp;

}

}

}

return unsorted;

}

}