java实现算法导论书中的快速排序归并排序插入排序.docVIP

package algorithm.echo; import java.io.FileReader; import java.io.*; import java.util.Random; import java.util.Scanner; public class FirstTest { //static int num; static String path=F://b.txt; static String path1=F://归并排序.txt; static String path2=F://快速排序.txt; static String path3=F://插入排序.txt; static String path4=F://归并排序1.txt; static int Ar[]=new int[30005]; static int A []=new int[30005]; static int B []=new int[30005]; static int C []=new int[30005]; public static void qkWenben (String m)throws Exception { FileOutputStream testfile=new FileOutputStream(m); testfile.write(new String().getBytes()); } /* * 清空static数组 * */ public int[] qingkong(int q[]) { int b[]=new int[q.length]; for(int i=0;iq.length;i++){ q[i]=b[i]; } return q; } /* * 将排好序的数组写入文本 * */ public static void WriterFuction(String m,int m1,int a[]) { for(int i=1;i=m1;i++) { try { FileWriter fw=new FileWriter(m,true); BufferedWriter bw=new BufferedWriter(fw); bw.write(String.valueOf(a[i]));//写入文件是以字符串的形式输入的； bw.newLine(); bw.close(); fw.close(); } catch(IOException e) { e.printStackTrace(); } } } /* *RandomFuction函数 *实现随机产生任意num个1~m范围的数字， *并以String的格式存入文件当中 */ public static void RandomFuction(int m,int num) { int number; Random random=new Random(); for(int i=0;inum;i++) { number=random.nextInt(m); try { FileWriter fw=new FileWriter(path,true); BufferedWriter bw=new BufferedWriter(fw); bw.write(String.valueOf(number));//写入文件是以字符串的形式输入的； bw.newLine(); bw.close(); fw.close(); } catch(IOException e) { e.printStackTrace(); } } } /* * 将随机数从文件中读出来并存入数组当中； * */ public int[] Reader() { int count=1; File a=new File(path); try { BufferedReader br=new BufferedReader(n