在java项目中实现归并排序的方法

在java项目中实现归并排序的方法？相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。

归并排序算法：假设初始序列含有n个记录，首先将这n个记录看成n个有序的子序列，每个子序列长度为1,然后两两归并，得到n/2个长度为2（n为奇数的时候，最后一个序列的长度为1）的有序子序列。在此基础上，再对长度为2的有序子序列进行亮亮归并，得到若干个长度为4的有序子序列。如此重复，直到得到一个长度为n的有序序列为止。这种方法被称作是：2-路归并排序（基本操作是将待排序列中相邻的两个有序子序列合并成一个有序序列）。

算法实现代码如下：

package exp_sort;public class MergeSort {    public static void Merge(int src_array[], int low, int high,      int des_array[]) {    int mid;    int i, j, k;    mid = (low + high) / 2;    i = low;    k = 0;    j = mid + 1;    // compare two list    while (i <= mid && j <= high) {      if (src_array[i] <= src_array[j]) {        des_array[k] = src_array[i];        i = i + 1;      } else {        des_array[k] = src_array[j];        j = j + 1;      }      k = k + 1;    }    // if 1 have,cat    while (i <= mid) {      des_array[k] = src_array[i];      k = k + 1;      i = i + 1;    }    while (j <= high) {      des_array[k] = src_array[j];      k = k + 1;      j = j + 1;    }    for (i = 0; i < k; i++) {      src_array[low + i] = des_array[i];    }  }    public static void mergeSort(int src_array[], int low, int high,      int des_array[]) {    int mid;    if (low < high) {      mid = (low + high) / 2;      mergeSort(src_array, low, mid, des_array);      mergeSort(src_array, mid + 1, high, des_array);      Merge(src_array, low, high, des_array);    }  }  public static void main(String[] args) {    // TODO Auto-generated method stub    int array1[] = { 38, 62, 35, 77, 55, 14, 35, 98 };    int array2[] = new int[array1.length];    mergeSort(array1, 0, array1.length - 1, array2);    System.out.println("\n----------after sort-------------");    for (int ii = 0; ii < array1.length; ii++) {      System.out.print(array1[ii] + " ");    }    System.out.println("\n");  }}