java二路合並排序示例分享。本站提示廣大學習愛好者:(java二路合並排序示例分享)文章只能為提供參考,不一定能成為您想要的結果。以下是java二路合並排序示例分享正文
合並排序就是采取分治法停止排序:
(1)將一個數組分紅小的2個數組分離停止排序;
(2)以後將分出來的曾經拍好序的數組停止歸並;
import java.util.Scanner;
public class MergeSort {
int[] a=null;
int[] b=null;
int n;
Scanner sin=null;
MergeSort()
{
a=new int[10000];
b=new int[10000];
sin=new Scanner(System.in);
}
void sort(int start,int end) //排序a[start...end]
{
int mid;
if(start >= end) //只要一個元素的時刻,直接前往
return ;
else
{
mid=(end-start)/2; //將元素分紅兩半,分離排序
sort(start,start+mid);
sort(start+mid+1,end);
//合並兩個有序的數組a[start...start+mid]和a[start+mid+1...end]
merge(start,start+mid,end);
}
}
void merge(int start,int mid,int end) //合並
{
int t=start;
int i=start,j=mid+1;
while(i<=mid && j<=end)
{
if(a[i]<a[j])
b[t++]=a[i++];
else
b[t++]=a[j++];
}
while(i<=mid)
b[t++]=a[i++];
while(j<=end)
b[t++]=a[j++];
for(i=start;i<=end;i++) //排序後的內容寫回a數組的響應地位去
a[i]=b[i];
}
void run()
{
System.out.print("輸出要排序的數的個數:");
n=sin.nextInt();
for(int i=0;i<n;i++)
a[i]=sin.nextInt();
sort(0,n-1);
System.out.println("排序成果是:");
//輸出要排序的數據
for(int i=0;i<n;i++)
System.out.println(a[i]+" ");
}
public static void main(String[] args) {
new MergeSort().run();
}
}