归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

归并排序，其的基本思路就是将数组分成二组A，B，如果这二组组内的数据都是有序的，那么就可以很方便的将这二组数据进行排序。如何让这二组组内数据有序了？

可以将A，B组各自再分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再合并数列就完成了归并排序。

利用递归和分而治之的技术将数据序列划分成为越来越小的半子表，再对半子表排序，最后再用递归步骤将排好序的半子表合并成为越来越大的有序序列，归并排序包括两个步骤，分别为：

1）划分子表

2）合并半子表

package cn.hncu;import javax.swing.text.DefaultEditorKit.CopyAction;public class MergeSort {    public static void main(String[] args) {        int a[]= new int[100];        for(int i=0;i
     
      mid){            //左序列已完成合并，剩下的是右序列（照搬）            for(int i=r;i<=right;i++){                b[k]=a[i];                k++;            }        }else{            for(int i=p;i<=mid;i++){                b[k++]=a[i];            }        }    }    private static void copyArray(int[] a, int[] b, int left, int right) {        for(int i=left;i<=right;i++){            a[i]=b[i];        }    }}