归并排序算法的JAVA实现

核心提示：package Utils.Sort; /** *归并排序，要求待排序的数组必须实现Comparable接口 */ public class MergeSort implements SortStrategy { PRivate Comparable[] bridge; /** *利用归并排序算法对数组obj进行

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!");

　　　　　　  } 　　　　　　  bridge = new Comparable[obj.length];　　　　　　　  //初始化中间数组

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

　　　　　　  bridge = null;

　　　 } 　　　 /**

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

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

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

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

　　　 */