WEB开发网
开发学院WEB开发Jsp 归并排序算法的JAVA实现 阅读

归并排序算法的JAVA实现

 2008-01-05 19:30:33 来源:WEB开发网   
核心提示: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 要排序的数组的最后一个元素的下标

    */


Tags:归并 排序 算法

编辑录入:爽爽 [复制链接] [打 印]
赞助商链接