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

插入排序算法的JAVA实现

 2008-01-05 19:30:36 来源:WEB开发网   
核心提示:package Utils.Sort; /** *插入排序,要求待排序的数组必须实现Comparable接口 */ public class InsertSort implements SortStrategy { /** *利用插入排序算法对obj进行排序 */ public void sort(Compar

package Utils.Sort;

/**

*插入排序,要求待排序的数组必须实现Comparable接口

*/

public class InsertSort implements SortStrategy

{   /**

    *利用插入排序算法对obj进行排序

    */

    public void sort(Comparable []obj)

    {  if (obj == null)

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

        }

      /*

        *对数组中的第i个元素,认为它前面的i - 1个已经排序好,然后将它插入到前面的i - 1个元素中

        */

        int size = 1;

        while (size < obj.length)

        {  insert(obj, size++, obj[size - 1]);

        }     }

    /**

    *在已经排序好的数组中插入一个元素,使插入后的数组仍然有序

    *@param obj 已经排序好的数组


Tags:插入 排序 算法

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