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

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