分治法数组排序.java.doc

《分治法数组排序.java.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分治法数组排序packagedigui;importjava.util.*;publicclassfenzhi{publicstaticvoidmain(String[]args){Scannerreader=newScanner(System.in);intn=1;int[][]a=newint[n][n];intk=reader.nextInt();//n=2^kfor(inti=1;i<=k;i++){n*=2;}//初始化for(inti=1;i<=n;i++){a[1][i]=i;}intm=1

2、;for(ints=1;s<=k;s++){n/=2;for(intt=1;t<=n;t++){for(inti=m+1;i<=2*m;i++){for(intj=m+1;j<=2*m;j++){a[i][j+(t-1)*m*2]=a[i-m][j+(t-1)*m*2-m];a[i][j+(t-1)*m*2-m]=a[i-m][j+(t-1)*m*2];m*=2;}}}}for(inti=0;i

3、}}}}