排序算法 —— 插入排序

标签：数据   tin   index   位置   array   sys   一个   val   out   

一、介绍

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

二、代码

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;
        }
    }
}

三、代码

?小小插入?奇幻思维

排序算法 —— 插入排序

标签：数据   tin   index   位置   array   sys   一个   val   out   

原文地址：https://www.cnblogs.com/gary97/p/12322918.html