《分治法数组排序.java》由会员分享,可在线阅读,更多相关《分治法数组排序.java(1页珍藏版)》请在人人文库网上搜索。
1、分治法数组排序package digui;import java.util.*;public class fenzhi public static void main(String args)Scanner reader=new Scanner(System.in);int n=1;int a=new int nn;int k=reader.nextInt();/n=2kfor(int i=1;i=k;i+)n*=2;/初始化for(int i=1;i=n;i+)a1i=i;int m=1;for(int s=1;s=k;s+)n/=2;for(int t=1;t=n;t+)for(int i=m+1;i=2*m;i+)for(int j=m+1;j=2*m;j+)aij+(t-1)*m*2=ai-mj+(t-1)*m*2-m;aij+(t-1)*m*2-m=ai-mj+(t-1)*m*2;m*=2;for(int i=0;in;i+)for(int j=0;jn;j+)System.out.println(aij。