Java经典算法之插入排序（Insert Sort）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java经典算法之插入排序（Insert Sort），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含726字，纯文字阅读大概需要2分钟。

内容图文

插入排序在局部有序的情况下比冒泡排序快一倍，比选择排序快一点。

那什么是插入排序，就是将局部有序的数据向右移动，将未排序的数据插到他的前面 

下面我们来解析代码：

这里外层循环out变量从1开始向右移动，他标记了未排序的最左端的数据。在内层的white循环中，in变量从out变量开始，向左移动，直到in变量不能再向左移动并且temp小于in所指的数据项的时候停止移动，while循环的每一趟都向右移动了一个已排序的数据项

static int[] array= {6, 3, 8, 2, 9, 1};
 
public static void insertSort() {
        int in= 0;
        int out;
        for (out = 1; out < array.length; out++) {
            int temp = array[out];
            in = out;
            while (in > 0 && array[in - 1] >= temp) {
                array[in] = array[in - 1];
                --in;
            }
            array[in] = temp;
        }
    }

不变性：

在每趟结束时，在将temp位置的项插入后，比out变量下标小的值都是局部有序的

内容总结

以上是互联网集市为您收集整理的Java经典算法之插入排序（Insert Sort）全部内容，希望文章能够帮你解决Java经典算法之插入排序（Insert Sort）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---