算法-排序-插入排序

最新推荐文章于 2022-11-12 19:52:39 发布

「已注销」

最新推荐文章于 2022-11-12 19:52:39 发布

阅读量180

点赞数

分类专栏：算法和数据结构文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_57481686/article/details/117758353

版权

本文介绍了插入排序的基本原理和实现思路，通过将一个数组按照从小到大的顺序排序为例，详细阐述了插入排序的过程。文章分为四部分：插入排序概念、实现思路、代码实战和验证结果，帮助读者理解并掌握插入排序算法。

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

1. 插入排序

将数组【5,2,15,9,13,20,8】按从小到大的顺序排序。

2. 实现思路

将一个数组：第一个数看作是有序列表（5），剩余数为无序列表（2,15,9,13,20,8）。
然后从无序列表中（其实就是数组第二个数开始到后面的数）依次取1个数，插入到前面的有序列表中(就是第一个数)
插入之前跟有序列表中的所有数遍历比较，如果比有序列表中的数大，则插入到前面，否则插入到后面。
再从无序列表中取第二个，插入到前面的有序列表中，如此往复，直到无序列表中的数取完。
关于从无序列表中每次取一个数后，怎么插入到有序列表中？其实就是跟有序列表中每个数比较，如果介于有序列表中两个数值中间插入。

3. 代码实战

/**
 * 插入排序：从小到大
 * 将一个数组：第一个数看作是有序列表，剩余数为无序列表。
 * 然后从无序列表中（其实就是数组第二个数开始到后面的数）依次取1个数，插入到前面的有序列表中(就是第一个数)
 * 插入之前跟有序列表中的所有数依次比较，如果比有序列表中的数大，则插入到前面，否则插入到后面。
 * 再从无序列表中取第二个，插入到前面的有序列表中，如此往复，直到无序列表中的数取完。
 *
 * 关于从无序列表中每次取一个数后，怎么插入到有序列表中？ 其实就是跟有序列表中每个数比较，如果介于有序列表中两个数值中间插入。
 * @Author: KingWang
 * @Date: 2021/6/10
 * @Desc:
 **/
public class InsertSort {
   

    public static void main(String[] args)