java實現(xiàn)算法導(dǎo)論書中的快速排序歸并排序插入排序

《java實現(xiàn)算法導(dǎo)論書中的快速排序歸并排序插入排序》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、packagealgorithm.echo;importjava.io.FileReader;importjava.io.*;importjava.util.Random;importjava.util.Scanner;publicclassFirstTest{//staticintnum;staticStringpath="F://b.txt";staticStringpath1="F://歸并排序.txt";staticStringpath2="F://快速排序.txt";staticStringpath3="F://插入

2、排序.txt";staticStringpath4="F://歸并排序1.txt";staticintAr[]=newint[30005];staticintA[]=newint[30005];staticintB[]=newint[30005];staticintC[]=newint[30005];publicstaticvoidqkWenben(Stringm)throwsException{FileOutputStreamtestfile=newFileOutputStream(m);testfile.write(new

3、String("").getBytes());}/**清空static數(shù)組**/publicint[]qingkong(intq[]){intb[]=newint[q.length];for(inti=0;i

4、e);BufferedWriterbw=newBufferedWriter(fw);bw.write(String.valueOf(a[i]));//寫入文件是以字符串的形式輸入的；bw.newLine();bw.close();fw.close();}catch(IOExceptione){e.printStackTrace();}}}/**RandomFuction函數(shù)*實現(xiàn)隨機產(chǎn)生任意num個1~m范圍的數(shù)字，*并以String的格式存入文件當中*/publicstaticvoidRandomFuction(intm,i

5、ntnum){intnumber;Randomrandom=newRandom();for(inti=0;i

6、xceptione){e.printStackTrace();}}}/**將隨機數(shù)從文件中讀出來并存入數(shù)組當中；**/publicint[]Reader(){intcount=1;Filea=newFile(path);try{BufferedReaderbr=newBufferedReader(newFileReader(a));while(br.ready()){Stringline=br.readLine();intnum1=Integer.parseInt(line);Ar[count]=num1;count++;}}

7、catch(IOExceptione){e.printStackTrace();}returnAr;}/***插入排序算法***/publicvoidInsertSort(intAr1[],intn){intkey;inti,j;for(j=2;j<=n;j++){i=j-1;key=Ar1[j];while(i>0&&Ar1[i]>key){Ar1[i+1]=Ar1[i];i=i-1;}Ar1[i+1]=key;}}/**快速排序***/publicintpartition(intAr[],intp,intr){intkey

8、;intx=Ar[r],j;inti=p-1;for(j=p;j<=r-1;j++){if(Ar[j]<=x){i=i+1;key=Ar[i];Ar[i]=Ar[j];Ar[j]=key;}}key=Ar[i+1];Ar[i+1]=Ar[r];Ar[r]=key;return