(三) 插入排序Java实现

最新推荐文章于 2024-10-15 08:59:00 发布

原创最新推荐文章于 2024-10-15 08:59:00 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

Java 同时被 2 个专栏收录

24 篇文章

订阅专栏

算法

12 篇文章

订阅专栏

本文深入解析了插入排序算法，通过模拟两个表的操作，将无序表中的元素按顺序插入到有序表中，实现了数据的排序。文章提供了详细的算法步骤，包括使用一个for循环和一个while循环进行元素的比较和移动，并附带了Java代码实现。

插入排序

核心：将原队列模拟为两个表，从无序表中取出数据比较后有序的插入有序表
关键词：插入移动、一个for一个while、

动图
在这里插入图片描述

代码

public static void insertSort(int[] arr) {
    for (int i = 1; i < arr.length; i++) {
        int insertVal = arr[i];
        int insertIndex = i - 1;
        while (insertIndex >= 0 && insertVal < arr[insertIndex]) {
            arr[insertIndex + 1] = arr[insertIndex];
            insertIndex--;
        }
        if (insertIndex + 1 != i) {
            arr[insertIndex + 1] = insertVal;
        }
    }
}