转载一个使用Java实现插入排序算法的源代码：
//一 插入排序法: //说明: 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
public class InsertSorter<E extends Comparable<E>> extends Sorter<E> { /** * from 起始位置 * len 从起始位置开始 需要比较的次数 */ public void sort(E[] array, int from, int len) { E tmp=null; for(int i=from+1;i<from+len;i++){ tmp=array[i]; int j=i; for(;j>from;j--){ if(tmp.compareTo(array[j-1])<0){ array[j]=array[j-1]; } else break; } array[j]=tmp; } } }
最新文章
热门文章
猜你喜欢
