0
点赞
收藏
分享

微信扫一扫

JAVA实现插入排序算法

彭维盛 2022-05-16 阅读 69

JAVA实现插入排序算法_待排序

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 已经排序好的数组

    *@param size 已经排序好的数组的大小

    *@param c 待插入的元素

    */

    private void insert(Comparable []obj, int size, Comparable c)

    { for (int i = 0 ;i < size ;i++ )

       { if (c.compareTo(obj[i]) < 0)

           { System.out.println(obj[i]);

              //如果待插入的元素小于当前元素,则把当前元素后面的 元素依次后移一位

              for (int j = size ;j > i ;j-- )

              { obj[j] = obj[j - 1];

              }

              obj[i] = c;

              break;

           }

        }

     }

}

举报

相关推荐

0 条评论