栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

插入排序--JAVA实现

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

插入排序--JAVA实现

将需要排序的元素数组对象的一部分看做一个新的数组,再将剩余的对象按照顺序依次插入,直到插入所有的元素即完成排序。此排序方法常用于已经有一定顺序的数组对象。

1.第一次排序:将第一个数看作新的数组,第二个数去插入,2<4交换位置(2插到4的前面)

 

2.第二次排序:将2,4看作一个有序数组,3去插入;3<4,3跟4交换位置;3再跟2比较,2<3(小于等于即可)则3已经找到自己的插入位置,如果前面还有数,就不需要继续比较了,完成此次插入。

 3.第三次排序,1,依次跟前面的4,3,2比较,最后找到位置应该在第一位,完成排序

 

 实例代码如下:

    private static void insertSort(int[] arr) {
        // 将第一个元素看作一个数组 从第二个元素开始插入
        for (int i = 1; i < arr.length; i++) {
            // 从判断的元素向前比较,选择插入到合适的位置
            for (int j = i ; j > 0; j--) {
                // 为了得到升序数组 判断元素小于前一个元素 交换位置
                if (arr[j] < arr[j-1]) {
                    int num = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = num;
                }else {
                    break;
                }
            }
        }
    }

如有帮助,请点赞支持~,感谢~  

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/952440.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号