《小白学数据结构》课件——第八章 排序.pptx

品

T

知识讲堂

学数据结构

主讲教师：

UUL

C(

UU

U0

A

算法思想

P

算法演示算法实现

性能分析

C(

UUL

C(

算法思想

●第一步

将序列中的第1个记录看成是一个有序的子序列

●第二步

第2个记录起逐个进行插入，直至整个序列变成

按关键字有序的序列为止。

算法思想

进行比较

从第二个记录逐个进行插入，

后移记录

到第n个记录共需n-1趟。

插入适当位置

C

算法思想

举例来理解算法思想

●例如无序序列

14,7,4,32,10,28,6,12举

第一步：【14】,7,4,32,10,28,6,12个

【】

7,14,4,32,10,28,6,12

采

【4,7,14】,32,10,28,6,12

子

【4,7,14,32】,10,28,6,12

【4,7,10,14,32】,28,6,12;

【4,7,10,14,28,32】,6,12

【4,6,7,10,14,28,32】,12

【4,6,7,10,12,14,28,32】(递增的有序序列)

UUL

C(

算法演示

无序序列22,26),50,26,17,09

*表示后面一个26

将该序列存入顺序表L中，将L.r[0]作为监视哨用来暂存记录

初态：暂

存50

2626*

17

2209

0123456

C

算法演示

无序序列22,26),50,26,17,09