数据结构——基于C++语言（微课版） 课件 1-1 直接插入排序.pptx

本模块主要内容

1、基本概念

2、排序算法

插入排序

选择排序

排序

交换排序

归并排序。

排序的基本策略；

排序过程演示。

本节目录：

本节内容：

直接插入排序

直接插入排序

定义：是将关键字序列一分为二，有序区和无序区两部分，排序过程就是每次将无序区的第一个关键字逐步插入到有序区里去。

直接插入排序

关键字：

排序

直接插入排序步骤

直接插入排序

关键字：

1、初始状态

有序区部分只有第1个记录，后面的n-1个记录作为无序区部分；

直接插入排序步骤

直接插入排序

2、比较与移动

将无序区中的第1个记录依次与有序区的记录进行比较；

比较的方向从无序区的尾端到首端。。

比较的过程，如果大于有序区记录，则该记录后移一个位置，以此来确定插入到有序区的位置。

2345608040503035

12345678

3、重复步骤2，直到所有记录有序。

直接插入排序

将无序区中的第1个记录依次与有序区的记录进行比较；如果大于有序区记录，则该记录后移一个位置，以此来确定插入到有序区的位置。

12345678

关键字：

45

30

23