首 页IT知识库翔宇问吧收藏本站
当前位置:翔宇亭IT乐园IT知识库编程技术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;
  }
 }
}

知识评论评论内容只代表网友观点,与本站立场无关!

   评论摘要(共 0 条,得分 0 分,平均 0 分) 查看完整评论

用户名: 查看更多评论

分 值:100分 85分 70分 55分 40分 25分 10分 1分

内 容:

            请注意用语文明且合法,不要发布带有攻击性、侮辱性的言论,谢谢合作!

         通知管理员 验证码:

关于本站 | 网站帮助 | 广告合作 | 网站声明 | 友情连接 | 网站地图 | 用户守则 | 联系我们
本站部分内容来自互联网,如有侵权,请来信告之,谢谢!
Copyright © 2007-2017 biye5u.com. All Rights Reserved.
网站备案号:黑ICP备13005378号-3