十大排序算法（3）之插入排序

最新推荐文章于 2024-09-20 09:03:53 发布

原创最新推荐文章于 2024-09-20 09:03:53 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

排序算法专栏收录该内容

3 篇文章

订阅专栏

本文深入讲解了插入排序算法的基本原理及实现过程。通过一个具体的Java代码示例，演示了如何遍历数组，将每个元素与前面已排序的元素进行比较并插入到正确位置，从而完成整个数组的排序。

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

插入排序：

算法思想：

大方向：对数组进行遍历，取出每一个遍历的起始的值temp=arr[i]，与数组中的每一个值进行,将temp与数组中的值进行比较，将比temp小的数往前放；

在这里插入图片描述

public class 插入排序 {
    public static void main(String[] args) {
        int[] arr = {3, 45, 2, 45, 7, -1, 0};
        for (int i = 1; i < arr.length; i++) {
            //角标从1开始，因为后面要进行判断操作，并且存在减一的角标
            int temp = arr[i];
            //将挑选出来的某一项挑选出来
            int j = i;
            //将将挑选出来的数与数之前的数进行比较，
            while (j > 0 && temp < arr[j - 1]) {
                arr[j] = arr[j - 1];
                j--;
                //每次将角标往前移动一下
            }
            //判断挑选出来的数是不是在原来的位置
            if (temp != arr[j]) {
                arr[j] = temp;
            }
        }
    }
}