归并排序算法实现

关于归并排序算法的思想，网上有很多介绍，这里不再解释，这里提供了一个Java类，读者可以把类潜入到自己的程序中，直接调用，免去了重新编写归并排序的过程。

具体的Java代码如下：

 1 import java.util.*;
 2 class Mergesort {
 3
 4          public static void merge(int a[],int start,int mid,int end){   //归并方法
 5              int  b[]=new int[a.length];                         //借助中间数组，用来暂存排序结果
 6              int i,j,k=start;
 7              i=start;j=mid+1;
 8
 9              while(i!=mid+1 && j!=end+1)                         //将两部分中小的数放入中间数组
10                  if(a[i]>=a[j])b[k++]=a[j++];
11                  else   b[k++]=a[i++];
12
13              while(i!=mid+1)b[k++]=a[i++];                       //将剩余的部分复制到数组
14              while(j!=end+1)b[k++]=a[j++];
15
16              for(i=start;i<=end;i++)                             //将中间排序结果复制到原数组
17                  a[i]=b[i];
18              b=null;                                             //通知虚拟机回收空间
19          }
20
21          public static void mergesort(int a[],int start,int end){
22              if(start<end){
23              int mid=(start+end)/2;
24              mergesort(a,start,mid);
25              mergesort(a,mid+1,end);
26              merge(a,start,mid,end);                              //归并递归调用
27              }
28          }
29     }
30
31 public class Test{                                             //测试类
32     public static void main(String[] args) {
33          Scanner scan=new Scanner(System.in);
34          int n=scan.nextInt();                                 //从键盘接受要排序的个数
35          int array[]=new int[n];                               //下标从0开始存数据的数组
36          System.out.print("排序前的数组：");
37          for(int i=0;i<n;i++)                                 //输出排序前的数组
38          {
39            array[i]=0+(int)(Math.random()*(100-0+1));         //随机生成0~100之间的整数
40            System.out.print(array[i]+",");
41          }
42              System.out.println();
43              Mergesort.mergesort(array,0,array.length-1);    //调用归并排序
44              System.out.print("排序后的数组：");                 //输出排序结果
45              for(int i=0;i<n;i++)
46                  System.out.print(array[i]+",");
47        }
48 }

在程序执行后，从键盘上输入10，输出结果为：
排序前的数组：50,21,66,1,49,63,78,5,62,24,
排序后的数组：1,5,21,24,49,50,62,63,66,78,