插入排序算法的JAVA实现

来源：http://blog.csdn.net/Linyco 作者：Linyco 出处：巧巧读书 2006-03-12 进入讨论组

• 关 键 词：
• 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;

                     }               }        } }

静态页面：http://www.qqread.com/java/w342777600.html 更多内容请看Java环境安装配置、Java编程开发手册、JAVA算法专题，或进入讨论组讨论。

【收藏此文】【大 中 小】【打印】【关闭】

较早的文章：希尔排序算法的JAVA实现

较新的文章：冒泡排序算法的JAVA实现