插入排序算法的JAVA实现

王朝java/jsp·作者佚名  2006-02-01
窄屏简体版  字體: |||超大  

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;

}

}

}

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航