概述

QQ图片20200504213549.pngQQ图片20200504213702.png

排序的分类

QQ图片20200504213757.png值得注意的是,我们这一章介绍的主要是内部排序QQ图片20200504213914.pngQQ图片20200504214027.png

待排记录的数据类型定义

QQ图片20200504214104.png

插入排序

类别

QQ图片20200505155508.png

直接插入排序

QQ图片20200505155902.pngQQ图片20200505160152.png

性能分析

QQ图片20200505160453.png

  • 25与25* 排序前后顺序没有变化,可见直接插入排序是稳定的
折半插入排序

QQ图片20200505160522.pngQQ图片20200505160813.png

性能分析

QQ图片20200505161033.png

2-路插入排序

QQ图片20200505161321.pngQQ图片20200505161533.pngQQ图片20200505161646.png

性能分析

QQ图片20200505161813.png

表插入排序

QQ图片20200505161925.png
QQ图片20200505162131.png

性能分析

QQ图片20200505162310.pngQQ图片20200505162410.pngQQ图片20200505162430.png

重排记录的方法
  • 表插入排序结束时每个节点link域位序没有规律,构建重排记录方法QQ图片20200505162821.pngQQ图片20200505163050.pngQQ图片20200505163126.png

希尔排序

QQ图片20200506080536.pngQQ图片20200506080635.pngQQ图片20200506080730.png

性能分析
  • 希尔排序是唯一一种不稳定的排序方法
  • QQ图片20200506081004.png

无欲则刚
76 声望15 粉丝

« 上一篇
查找表(2)