排序算法 —— 插入排序

Posted gary97

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法 —— 插入排序相关的知识,希望对你有一定的参考价值。

一、介绍

?插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。

二、代码

public class InsertSort {
    public static void main(String[] args) {

        int[] arr = {3, 9, -1, 10, -2};
        System.out.println(Arrays.toString(arr));
        insertSort(arr);
        System.out.println("-----------新旧分割线-------------------");
        System.out.println(Arrays.toString(arr));
    }

    // 插入排序过程 O(n^2)
    public static void insertSort(int[] arr) {
        int insertVal = 0; // 待插入的数据
        int insertIndex = 0; // 插入的位置

        for (int i = 1; i < arr.length; i++) {
            insertVal = arr[i];
            insertIndex = i - 1;
            // 待插入数还没有找到适当位置
            while (insertIndex >= 0 && insertVal < arr[insertIndex]) {
                arr[insertIndex + 1] = arr[insertIndex];
                insertIndex--;
            }
            arr[insertIndex + 1] = insertVal;
        }
    }
}

三、代码

?小小插入?奇幻思维

以上是关于排序算法 —— 插入排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之冒泡选择插入排序(Java)

排序算法之冒泡选择插入排序(Java)

《算法》笔记 3 - 选择排序插入排序希尔排序

三大基础排序算法(冒泡排序,选择排序,插入排序)

排序算法学习(直接插入排序,希尔排序,选择排序,堆排序,冒泡排序)

插入排序算法详解及代码实现