分而治之法实现并归排序

分而治之法实现并归排序

import java.util.Scanner;

public class Test {
		public static void main(String[] args) {
			int n = 7;
			int x=1,y=n-1,m = 0;
			int B[]=new int[n];
			System.out.println("请输入"+y+"个数字");
			Scanner scan=new Scanner(System.in);
			for(int i=1;i<n;i++)
			B[i]=scan.nextInt();
			System.out.println("排序后：");
			for(int j=1;j<n;j++) {
			Algorithms a=new Algorithms();
			m=a.max(B, n, x, y);
			System.out.print(B[m]+" ");
			B[m]=0;//每次将最大数等于0
			}
			scan.close();
		}
	}	
	 class Algorithms{
		 int max( int B[],int n,int indexOfMin,int indexOfMax){
		//在a[0:n-1]中确定最轻和最重元素的位置，如果少于一个元素，返回0
		 if(n<1) return 0;
		 if(n==1){
		     indexOfMin=indexOfMax=0;
		     return 0;
		 }
		 //n>1
		 int s=1;//奇数情况下的循环起点
		 if(n%2==1)//n为奇数,则将最初的最大值和最小值都设为0位置的元素，然后在对剩余的偶数元素进行二分法查找
		 indexOfMin=indexOfMax=0;
		 else{//当n是偶数的时候首先比较的一对元素
		 if(B[0]>B[1]){
		     indexOfMax=0;indexOfMin=1;
		 }else {
		     indexOfMax=1;indexOfMin=0;
		 }
		 s=2;
		 }
		 //比较剩余元素对
		 for(int i=s;i<n;i+=2){
			 //比较a[i]和a[i+1]，然后将较重者和a[indexOfMax]比较，较轻者和a[indexOfMin]比较
		 if(B[i]>B[i+1]){
		     if(B[i]>B[indexOfMax]) 
		         indexOfMax=i;
		     if(B[i+1]<B[indexOfMin])
		         indexOfMin=i+1;
		 }else{
		     if(B[i+1]>B[indexOfMax])
		         indexOfMax=i+1;
		     if(B[i]<B[indexOfMin])
		         indexOfMin=i;
		 	}
		 }
		     return indexOfMax;  //返回最大数的位置  
		 }
	 }