java二路归并排序示例分享
来源：爱站网时间：2020-04-22编辑：网友分享
排序的合并方法有很多，而合并意味着将两个或多个有序表合并到一个新的有序表中，通常我们把这种合并用于内部排序或外部排序中使用，爱站技术频道今天只分享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 {
if(a[i] b[t++]=a[i++];
else
b[t++]=a[j++];
}
while(i b[t++]=a[i++];
while(j b[t++]=a[j++];
for(i=start;i a[i]=b[i];
}
void run()
{
System.out.print("输入要排序的数的个数：");
n=sin.nextInt();
for(int i=0;i
sort(0,n-1);
System.out.println("排序结果是：");
//输入要排序的数据
for(int i=0;i
}
public static void main(String[] args) {
new MergeSort().run();
}
}
以上就是爱站技术频道介绍的java二路归并排序示例分享，只要能够改善项目效果，再多的付出都是值得的，如果还想了解更多专业知识，请关注js.aizhan.com吧！
