算法学习之插入排序

本文介绍了如何通过简单的插入排序方法,模拟扑克牌整理过程,一步步将新牌插入已排序序列中。通过代码示例详细展示了算法步骤和逻辑,适合初学者理解基本排序原理。

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

原理

类似于我们玩扑克牌时进行整理牌的过程

每次选出一张将其插入到已经排好的牌堆里

思路

1.得到数组后先将第一个数看做已经排好的数组

2.将已经排好的数组的下一个数,插入到已将排好的数组中,这里我们会使用一个值代表其要插入的下标的前一位

3.循环上述操作即可,循环次数为length-2,因为我们默认第一位已经排好

代码

public class insertSort {
    /**
     * 简单插入排序(扑克牌排序)
     * @param num
     * @return
     */
    public static int[] insert(int num[]){
        int insertValue = 0 ; // 要插入的值
        int insertIndex = 0 ; // 要插入的位置的下标的前一位
        for (int i = 1 ; i < num.length ; i++) {
             insertValue = num[i];// 将i之前的数组看做已经排好序的数组
             insertIndex = i - 1;
            while (insertIndex >= 0 && num[insertIndex] > insertValue) {
                // 从小到大排序 , 注意while里面条件顺序不能更改,否则会出现超出数组长度异常,将其短路
                num[insertIndex + 1] = num[insertIndex];// 满足要求向后移一位
                insertIndex--;
                for (int j = 0 ; j < num.length ; j++){
                    System.out.print(num[j]);
                }
                System.out.println();
            }
            num[insertIndex + 1] = insertValue;
        }
        return num;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入数组长度: ");
        int n = scanner.nextInt();
        int num[] = new int[n];
        System.out.println("请输入数组元素: ");
        for (int i = 0 ; i < n ; i++){
            num[i] = scanner.nextInt();
        }
        num = insert(num);
        for (int j = 0 ; j < num.length ; j++){
            System.out.print(num[j]);
        }
        System.out.println();
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值