归并排序算法的JAVA实现
package Utils.Sort; /** *归并排序，要求待排序的数组必须实现Comparable接口 */ public class MergeSort implements SortStrategy { private Comparable[] bridge; /** *利用归并排序算法对数组obj进行排序 */ public vo
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 要排序的数组的最后一个元素的下标
*/
- 上一篇：Java语言的Socket编程(1)
- 下一篇：Java的网络程序设计(1)
精彩图集
精彩文章