当前位置: 编程技术>java/j2ee
java二路归并排序示例分享
来源: 互联网 发布时间:2014-11-03
本文导语: 归并排序就是采用分治法进行排序: (1)将一个数组分成小的2个数组分别进行排序; (2)之后将分出来的已经拍好序的数组进行合并; 代码如下:import java.util.Scanner;public class MergeSort { int[] a=null; int[] b=null; int n; ...
归并排序就是采用分治法进行排序:
(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
您可能感兴趣的文章:
本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。
本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。