温馨提示×

温馨提示×

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

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

Java中怎么实现 插入排序

发布时间:2021-06-24 17:32:39 来源:亿速云 阅读:148 作者:Leah 栏目:云计算

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


  插入排序方法的思想是,先以第一个数为基准,作为一个有序的数列,依次把它后面的数字插入这个有序的数列。
  如下图所示:
Java中怎么实现 插入排序


  
  Java具体实现代码:

//插入排序方法public void insertSort(Object[] r, int low, int high){for (int i=low+1; i<=high; i++)if (strategy.compare(r[i],r[i-1])<0){ //小于时,需将r[i]插入有序表,(strategy是自己设置的比较方法,因为可能不是比较int型)Object temp = r[i];//将待排序的数字储存为临时变量r[i] = r[i-1];//将待排序前一个数字往后移一位int j=i-2;for (; j>=low&&strategy.compare(temp,r[j])<0; j--)
                r[j+1] = r[j]; //将已排序的的数字往后移,直到找到待排序数字的位置r[j+1] = temp; //插入到正确位置}
}

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

向AI问一下细节

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

AI