插入排序算法的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;

 

                     }               }        } }