插入排序算法的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 已经排序好的数组
更多精彩
赞助商链接