插入排序图解

最新推荐文章于 2024-01-24 00:58:08 发布

努力学习搞钱

最新推荐文章于 2024-01-24 00:58:08 发布

阅读量662

点赞数

CC 4.0 BY-SA版权

文章标签：服务器运维 mysql

本文链接：https://blog.csdn.net/m0_61689010/article/details/121679161

本文详细介绍了插入排序算法的工作原理，并通过代码示例展示了如何用Java实现插入排序。文章以两轮排序过程为例，逐步解释了如何将元素插入到已排序的部分中，最后整合成一个完整的插入排序循环。

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

图解如下：

代码如下：

public static void insertSort(int array[]){

//        //第一轮:结果应该是34,101,119,1
//        //做法：取第一个数，放到前面的有序数组里面去插入到相对应的位置
//        int target = array[1];//本次要插进去的数
//        int targetIndex = 1-1;//array[1]前面的各个数
//
//        //targetIndex >= 0:要一直比较到最前面的一个元素
//        // target < array[targetIndex]:如果小就要交换顺序，一直到找到合适的位置a
//        while (targetIndex >= 0 && target < array[targetIndex]){
//            array[targetIndex+1] = array[targetIndex];
//            targetIndex--;
//        }
//        array[targetIndex+1] = target;
//
//        System.out.println("第一轮过后的结果是：" + Arrays.toString(array));
//
//        //第二轮:结果应该是34,101,119,1
//
//        target = array[2];//本次要插进去的数
//        targetIndex = 2-1;//array[1]前面的各个数
//
//        //targetIndex >= 0:要一直比较到最前面的一个元素
//        // target < array[targetIndex]:如果小就要交换顺序，一直到找到合适的位置a
//        while (targetIndex >= 0 && target < array[targetIndex]){
//            array[targetIndex+1] = array[targetIndex];
//            targetIndex--;
//        }
//        array[targetIndex+1] = target;
//
//        System.out.println("第二轮过后的结果是：" + Arrays.toString(array));

        //最终整合成2个循环
        for (int i = 1; i < array.length; i++) {
            int target = array[i];
            int targetIndex = i - 1;
            while (targetIndex >= 0 && target < array[targetIndex]){
                array[targetIndex+1] = array[targetIndex];
                targetIndex--;
            }
            array[targetIndex+1] = target;

            System.out.println("第" + i + "轮过后的结果是：" + Arrays.toString(array));
        }
    }