排序算法(二)——插入排序原理及Java实现

博客介绍了插入排序原理,类比斗地主时给纸牌排序。正序排序从第二个元素起,依次与前面元素比较,若比较元素大则停止,小则继续往前比,满足条件后插入合适位置,还提及动态图及给出Demo代码。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

插入排序原理:我觉得类似于斗地主时给纸牌排序

(正序举例)从第二个元素开始依次与前面的元素比较。

若此元素(比较元素)比前一位(被比较元素)的元素大,则停止比较,用此元素的后一位作为比较元素进入下一次循环。

若此元素(比较元素)比前一位(被比较元素)的元素小,则继续与前面第二位(被比较元素)比较,依次比较下去。

直至此元素比被比较的元素大时停止继续比较,并将此元素插入到此时的被比较元素后面一位;

或已经与第一个元素比较完毕还不满足停止条件,则停止比较并将此元素插入到第一元素的位置。


插入排序原理动态图(摘自网络)


Demo代码 

//插入排序(正序)
int[] arr = {3, 13, 11, 9, 8, 1, 6, 10};

//因为循环中涉及到下标-1,所以要从1开始
for (int i = 1; i < arr.length; i++) {
    //将arr[i]赋值给临时值
    int temp = arr[i];

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

    //如果j != i证明需要执行插入操作
    if(j != i){
        arr[j] = temp;
    }

}

System.out.println("最终结果:" + Arrays.toString(arr));

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值