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;
}
}
}
插入排序示意图：
以上所述就是本文给大家分享的全部内容了，希望能够对大家理解插入排序算法有所帮助。
相关文章
本文主要介绍了Java实现音频转码,包括WAV、MP3、AMR互转,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-02-02
本文通过实例代码给大家实例介绍了Java多线程中关于join方法的使用，非常不错，具有参考借鉴价值，需要的朋友参考下2017-01-01
这篇文章主要介绍了springboot的pom.xml配置方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要介绍了浅谈Springmvc中的页面跳转问题，具有一定参考价值，需要的朋友可以了解下。2017-12-12
Java8默认方法Default Methods原理及实例详解
这篇文章主要介绍了Java8默认方法Default Methods原理及实例详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
在本篇内容里小编给大家整理的是一篇关于java事务的概念浅析，有兴趣的朋友们可以参考学习下。2020-12-12
本文主要介绍Java基础面试题集锦，这里整理了面试java工程师的基础知识题锦，有需要的小伙伴可以参考下2016-09-09
这篇文章主要介绍了Java实现Redis哨兵的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
今天在centos6.2下面源码编译安装mysql的时，在编译mysql的时候报了一个蛋蛋的错误,本文提供详细解决方案2012-11-11
解决mybatis分页插件PageHelper导致自定义拦截器失效
这篇文章主要为大家介绍了解决mybatis分页插件PageHelper导致自定义拦截器失效方案示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-08-08
最新评论