java实现插入排序算法
更新时间：2015年04月09日 10:56:24 投稿：hebedich
插入排序算法是一个对少量元素进行排序的有效算法。插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。
1、算法概念。
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。
2、算法思想。
假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。
public static void insertSort(int[] array) {
int len = array.length;
for (int i = 1; i < len; i++) {
for (int j = i; j > 0; j--) {
if (array[j] < array[j - 1]) {
Sort.swap(array, j, j - 1);//交换j和j-1
} else
break;
}
}
}
插入排序示意图：
以上所述就是本文给大家分享的全部内容了，希望能够对大家理解插入排序算法有所帮助。
相关文章
Spring boot security权限管理集成cas单点登录功能的实现
这篇文章主要介绍了Spring boot security权限管理集成cas单点登录,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-03-03
这篇文章主要介绍了解决springboot整合cxf启动报错,原因是版本问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
HttpServletRequest对象代表客户端的请求，当客户端通过HTTP协议访问服务器时，HTTP请求头中的所有信息都封装在这个对象中，开发人员通过这个对象的相关方法，即可以获得客户的这些信息2017-03-03
在java中提供了4个级别的引用：强引用、软引用、弱引用、虚引用。其中强引用FinalReference是default个饰符来修饰，其它3个级别均为public修饰2013-10-10
这篇文章主要介绍了Java线程组与未处理异常,结合实例形式分析了java线程组处理异常的相关技巧与操作注意事项,需要的朋友可以参考下2019-09-09
Ribbon是Netflix的组件之一，负责注册中心的负载均衡，有助于控制HTTP和TCP客户端行为。Spring Cloud Netflix Ribbon一般配合Ribbon进行使用，利用在Eureka中读取的服务信息，在调用服务节点时合理进行负载2023-02-02
这篇文章主要介绍了windows系统使用mvn命令打包并指定jdk路径方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-04-04
本文我们将讲解一下对于“大对象”的优化。这里的“大对象”，是一个泛化概念，它可能存放在 JVM 中，也可能正在网络上传输，也可能存在于数据库中，快跟随小编一起学习一下2022-04-04
Java Swing JProgressBar进度条的实现示例
这篇文章主要介绍了Java Swing JProgressBar进度条的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-12-12
这篇文章主要介绍了Idea2022版本配置SpringBoot热部署的教程,包括添加依赖及更改IDEA设置的方法，本文图文实例相结合给大家介绍的非常详细，需要的朋友可以参考下2022-04-04
最新评论