Java中怎么实现一个折半插入排序算法

发布时间:2021-08-09 14:07:17 作者:Leah
来源:亿速云 阅读:125

Java中怎么实现一个折半插入排序算法 ,相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。


  折半插入排序方法的思想是,先以第一个数为基准,作为一个有序的数列,依次把它后面的数字以折半的方式插入这个有序的数列。
  如下图所示:
  数组的前五位已经排好,现在要将1排序。
  Java中怎么实现一个折半插入排序算法
  


  Java具体实现代码:
  输入:数据元素数组r,数组r 的待排序区间[low..high]
  输出:数组r 以关键字有序
  代码:

public void binInsertSort(Object[] r, int low, int high){for (int i=low+1; i<=high; i++){
        Object temp = r[i]; //保存待插入元素int hi = i-1; int lo = low; //设置初始区间while (lo<=hi){ //折半确定插入位置int mid = (lo+hi)/2;if(strategy.compare(temp,r[mid])<0)
        hi = mid - 1;else lo = mid + 1;
        }for (int j=i-1;j>hi;j--) r[j+1] = r[j]; //移动元素r[hi+1] = temp; //插入元素}//for}

看完上述内容,你们掌握Java中怎么实现一个折半插入排序算法 的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

推荐阅读:
  1. 利用java怎么实现一个Optimal算法
  2. Java中怎么实现一个分代收集算法

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java

上一篇:C++如何使用枚举类

下一篇:Bootstrap中栅格系统的用法示例

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》