java是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaEE, JavaME, JavaSE）的总称。本站提供基于Java框架struts,spring,hibernate等的桌面应用、web交互及移动终端的开发技巧与资料

保持永久学习的心态，将成就一个优秀的你，来 继续搞起java知识。

前言

最近复习数据结构，把插入排序实现了一下，代码如下，欢迎指导。
本文链接为http://www.lai18.com/content/2439578.html，转载请注明出处。

插入排序

1private static void <a href="http://www.cfei.net/archives/tag/insert" title="浏览关于“insert”的文章" target="_blank" class="tag_link">insert</a>Sort(Integer[] data) {

    // i 是无序
    for (int i = 1; i &lt; data.length; i++) {
        int value = data[i];
        int j = i - 1;
        // 这个 for 循环也会把大于 value 移位到后面
        // 如果 data[j] &lt; value, 此时 j+1 就是插入的位置
        // 因为有了移位，所以 j+1 的值已经移到后面了
        // 注意 3，5， 如果插入0，位置在 j+1 = 0 
        // 如果 3，5，插入4，位置在 j + 1 = 1 处
        // 如果 3，5，插入7，位置在 j+1 = i 处，保持不变
        for (; j &gt;= 0; j--) {
            if (data[j] &gt; value) {
                data[j + 1] = data[j];
            } else {
                break;
            }
        }
        data[j + 1] = value;
    }

}

或者

1private static void selectSort(Integer[] data) {
    for (int i = 1; i < data.length; i++) {
        int j = i;
        int temp = data[i];
        while (j > 0 && data[j - 1] > temp) {
            data[j] = data[j - 1];
            j--;
        }
        data[j] = temp;
    }
}

思路是这样的，一组数据里面分为有序和无序。
对于无序数据，依次遍历，找到其在有序数据中的位置，然后插入
这儿有个问题？ 是找到大于这个数的位置还是小于这个数的位置？
比如 2，4， 6。 如果要插入5，找到大于它的数后，是在6和4之间。
需要把6移位，然后插入到6本来的位置
移位和找插入位置可以同时进行，省去一个 for 循环

另一种插入排序

1private static void insertSort(Integer[] data) {
    for (int i = 1; i < data.length; i++) {

        for (int j = i; j > 0 && data[j] < data[j - 1]; j--) {
            int temp = data[j];
            data[j] = data[j - 1];
            data[j - 1] = temp;
        }
    }
}

这种方法的思路就是边查找，边交换顺序，（不能算严格意义上的插入排序，有点像冒泡）。
比如 3，5，8。 如果插入4.
先交换8和4，得到3，5，4，8
再交换4和5，得到3，4，5，8
这时候不满足 data[j] < data[j - 1] 条件，结束

测试

1public static void main(String[] args) {
    Random r = new Random(System.currentTimeMillis());
    Integer[] data = new Integer[10];

    for (int ii = 0; ii < 10; ii++) {
        for (int i = 0; i < data.length; i++) {
            data[i] = r.nextInt(20);
        }
        System.out.println("------------------------");
        System.out.println(Arrays.toString(data));
        insertSort(data);
        System.out.println(Arrays.toString(data));
    }
}

如果文章对您有帮助，烦请 支付宝 捐赠注彩票钱 ^–^

支付宝二维码
插入排序（java 实现）-飞网
java插入排序排序sortinsert

因为水平有限，难免有疏忽或者不准确的地方，希望大家能够直接指出来，我会及时改正。一切为了知识的分享。

后续会有更多的精彩的内容分享给大家。