(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序

Posted 2021-12-28 我擦了DJ

• 回到总目录：点击跳转

文章目录

• • 一：简单插入排序
  • • （1）基本思想
    • （2）代码
    • （3）动态演示
    • （4）分析
  • 二：希尔排序
  • • （1）基本思想
    • （2）代码
    • （3）动态演示
    • （4）分析

一：简单插入排序

（1）基本思想

简单来说：简单插入排序将整个序列分为有序和无序两组，开始时默认第一个数字就是有序序列，接着挑选无序序列中的第一个数字，与有序序列数字（从后向前）挨个比较，如果小于继续比较前一个，直到某一时刻大于有序序列中的某个数字时，将将其插入在后面，然后扫描下一个无序序列中