JAVA中的插入排序

最新推荐文章于 2025-12-27 15:35:24 发布

原创最新推荐文章于 2025-12-27 15:35:24 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#linux #centos #redis

本文详细介绍了一种简单的排序算法——插入排序，通过Java代码展示如何在数组中逐个元素插入，找到合适位置并保持有序。从数组初始化到代码实现，再到遍历输出，一步步解析了整个过程。

public class InsertSort {
    public static void main(String[] args) {
        int [] arr = {1, 23, 45, -1, 82, 11, 12};
        sort(arr);
    }

    private static void sort(int [] arr){


        // 排序数组长度减一次
        for (int i = 0; i < arr.length - 1; i++) {

            // 当前数后一个的值
            int value = arr[i + 1];
            // 当前数的索引
            int index = i;
            // 将相邻两个数进行比较， 后一个数是否比前一个数小，是就将后一个数移动前一位， 其余则后移一位
            // 寻找插入的位置
            while (index >= 0 && value > arr[index]){
                arr[index + 1] = arr[index];
                index --;
            }
            arr[index + 1] = value;
        }

        listArr(arr);
    }

    // 遍历数组
    private static void listArr(int [] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}