- ·上一篇文章:java中实现escape编码的算法
- ·下一篇文章:JAVA运行环境变量的设置
使用Java实现插入排序
:2014-05-10 09:05:33
转载一个使用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;
}
}
}
使用Java实现插入排序