数据结构课程 第十四周 排序

基本概念和排序方法概述

179.png

这里只讲从小到大！

180.png 181.png 182.png

存储结构：

183.png

插入排序

基本思想

184.png 185.png 186.png 187.png

直接插入排序

188.png 189.png 190.png 191.png

折半插入排序

192.png 193.png 194.png 195.png

希尔排序

196.png 197.png 198.png 199.png 200.png 201.png 202.png 203.png 204.png

交换排序

205.png

冒泡排序

206.png 207.png 208.png 209.png 210.png

快速排序

211.png 212.png 213.png 214.png 215.png 216.png 217.png 218.png 219.png

选择排序

简单选择排序

220.png 221.png 222.png

堆排序

223.png 224.png 225.png 226.png 227.png 228.png 229.png 230.png 231.png 232.png 233.png

归并排序

234.png 235.png 236.png 237.png

基数排序

238.png 239.png 240.png 241.png

排序结束，（只能从低位开始排序）

242.png 243.png

外部排序（略）

各种排序比较

249.png 244.png 245.png 246.png 247.png 248.png