【软考】9.5 排序算法原理

《直接插入排序》

  • 针对少量数据的排序情况
  • 多次比较,一次插入
    【软考】9.5 排序算法原理_第1张图片
  • 默认第一个元素为有序队列,依次与前面的元素进行比较,直到找到第一个小于他的值,才插入
    【软考】9.5 排序算法原理_第2张图片

《希尔排序》

  • 缩小增量排序;针对大数据的排序情况
  • 分组,分别进行直接插入排序
  • 增量序列为多少,就划分为多少组
    【软考】9.5 排序算法原理_第3张图片

《简单选择排序》

  • 每次选择最小的元素进行交换
  • 多次比较,一次交换
    【软考】9.5 排序算法原理_第4张图片

《堆排序》

【软考】9.5 排序算法原理_第5张图片

你可能感兴趣的:(数据库/数据结构,排序算法,算法,数据结构)