使用Java实现插入排序

时间:2021-05-02

转载一个使用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; } } }

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章