插入排序--数据结构排序（JAVA）

最新推荐文章于 2022-10-08 15:26:55 发布

杨Alan

最新推荐文章于 2022-10-08 15:26:55 发布

阅读量81

点赞数

文章标签：数据结构 java 排序算法插入排序

本文链接：https://blog.csdn.net/weixin_43608645/article/details/104382143

版权

本文介绍了插入排序，这是一种内部排序法，通过将元素插入到已排序的列表中找到合适位置来排序。文章阐述了插入排序的基本思想，并提供了动图解释和Java代码实现。

摘要由CSDN通过智能技术生成

插入排序介绍：

插入式排序属于内部排序法，是对于欲排序的元素以插入的方式寻找该元素的适当位置，以达到排序的目的。

插入排序法思想：

插入排序（Insertion Sorting）的基本思想：把n个待排序的元素看成一个有序表和无序表，开始时有序表只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，把它插入到有序表中的适当位置，使之成为新的有序表。

动图解释：

代码实现：

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class InsertSort {
    public static void main(String args[]){
        int[] arr = new int[8];
        for (int i = 0; i < arr.length; i++){
            arr[i] = (int)(Math.random() * 100);
        }
        Date data1 = new Date();
        SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
        String data1Str = simpleDateFormat.format(data1);
        System.out.println("排序前时间为：" + data1Str + "\n" + "排序前数组为:" + Arrays.toString(arr));

        insertSort(arr);

        Date data2 = new Date();
        String data2Str = simpleDateFormat.format(data2);
        System.out.println("排序后时间为：" + data2Str + "\n" + "排序后数组为:" + Arrays.toString(arr));


    }

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

            arr[insertIndex + 1] = insertVal;
        }
    }
}