package fenshujs;


import java.util.Arrays;
import java.util.Scanner;
/*
?* 歸并排序適用于大數(shù)據(jù)的排序，可以先把數(shù)據(jù)進(jìn)行分割，在各個(gè)線程中分別排序，最后再合并
?* 當(dāng)然，這個(gè)運(yùn)算放在CPU中不太合適，因?yàn)镃PU擅長(zhǎng)串行計(jì)算，而GPU擅長(zhǎng)并行計(jì)算，可以用GPU
?* 然而現(xiàn)實(shí)中常常是多個(gè)機(jī)器并行計(jì)算
?*/
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?

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。