归并排序算法的JAVA实现

package Utils.Sort;

/**

*归并排序，要求待排序的数组必须实现Comparable接口

*/

public class MergeSort implements SortStrategy

{  private Comparable[] bridge;

       /**

       *利用归并排序算法对数组obj进行排序

       */

       public void sort(Comparable[] obj)

       {   if (obj == null)

              {    throw new NullPointerException("The param can not be null!");

              }

              mergeSort(obj, 0, obj.length - 1);                       //归并排序

              bridge = null;

       }

       *将下标从left到right的数组进行归并排序

       *@param obj　要排序的数组的句柄

       *@param left 要排序的数组的第一个元素下标

       *@param right 要排序的数组的最后一个元素的下标

       */