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

  • 回到总目录:点击跳转

文章目录

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

一:简单插入排序

(1)基本思想

简单来说:简单插入排序将整个序列分为有序和无序两组,开始时默认第一个数字就是有序序列,接着挑选无序序列中的第一个数字,与有序序列数字(从后向前)挨个比较,如果小于继续比较前一个&

你可能感兴趣的:(408王道考研数据结构,数据结构,插入排序,希尔排序)