package fenshujs;


import java.util.Arrays;
import java.util.Scanner;
/*
?* 歸并排序適用于大數據的排序，可以先把數據進行分割，在各個線程中分別排序，最后再合并
?* 當然，這個運算放在CPU中不太合適，因為CPU擅長串行計算，而GPU擅長并行計算，可以用GPU
?* 然而現實中常常是多個機器并行計算
?*/
public class bishi {

private static void MergeSort(int[] a,int left,int right)
{
if(left >= right)
{
return;
}
MergeSort(a,left,(left+right)/2);
MergeSort(a,(left+right)/2+1,right);
Merge(a,left,(left+right)/2,(left+right)/2+1,right);
}
private static void Merge(int[] a,int left1,int right1,int left2,int right2)
{
int i,j,index;
for(i = left1,j = left2,index = i;i<=right1&&j<=right2;)
{
if(a[i]<a[j])
{
aa[index] = a[i];
i++;
}
else
{
aa[index] = a[j];?
j++;
}
index++;
}
if(i > right1)
{
while(index<=right2)
{
aa[index] = a[j];
j++;
index++;
}
}
else
{
while(index<=right2)
{
aa[index] = a[i];
i++;
index++;
}
}
for(int k = left1;k<=right2;k++)
{
a[k] = aa[k];
}
}
private static int[] aa;
public static void main(String[] args){
? ?
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];

aa = new int[n];

for(int i = 0;i<n;i++)
a[i] = sc.nextInt();
MergeSort(a,0,a.length-1);
for(int a1:aa)
System.out.print(a1+" ");


}

}

10
1 10 2 9 3 8 4 7 5 6
1 2 3 4 5 6 7 8 9 10?

總結

以上是生活随笔為你收集整理的归并排序 Java实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。