使用Java如何实现插入排序

来源：长沙达内IT教育培训学校时间：2021/3/30 15:13:30

　　使用Java实现插入排序算法的源代码：

　　//一 插入排序法:

　　//说明: 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。

　　public class InsertSorter> extends Sorter {

　　/**

　　* from 起始位置

　　* len 从起始位置开始 需要比较的次数

　　*/

　　public void sort(E[] array, int from, int len) {

　　E tmp=null;

　　for(int i=from+1;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;

　　}

　　}

　　}

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/1684/news/339997/违者必究！ 以上就是长沙达内IT教育培训学校 小编为您整理 使用Java如何实现插入排序的全部内容。