首页 > Java > java教程 > java数据结构与算法之插入算法实现数值排序示例

java数据结构与算法之插入算法实现数值排序示例

高洛峰
发布: 2017-01-16 15:36:50
原创
1451 人浏览过

本文实例讲述了java数据结构与算法之插入算法实现数值排序。分享给大家供大家参考,具体如下:

写在这里做个纪念,关键是要理解插入点,在插入点,初始的in和out都在这个插入点,然后通过in自减对数组进行重新排序

public static void insertSort(){
  for(int out=1; out<a.length; out++){
    int temp = a[out];
    int in = out;
    while(in>0&& a[in-1]>temp){
      a[in] = a[in-1];
      --in;
    }
    a[in] = temp;
  }
}
登录后复制

希望本文所述对大家java程序设计有所帮助。

更多java数据结构与算法之插入算法实现数值排序示例相关文章请关注PHP中文网!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板