数据结构——基于C++语言（微课版） 课件 1-1 简单选择排序.pptx

简单选择排序的基本策略；

排序过程演示。

本节目录：

本节内容：

简单选择排序

简单选择排序

定义：是将关键字序列一分为二，有序区和无序区两部分，排序过程就是每次从无序区中找到值最小的关键字将该关键在追加到有序区的尾部。

简单选择排序

关键字：

排序

简单选择排序步骤

简单选择排序

关键字：

1、初始状态

有序区：0个记录；

无序区：n个记录；

简单选择排序步骤

简单选择排序

2、查找值最小的关键字

交换：将其与无序区的首关键字交换位置。

2325308045504535

12345678

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

查找：在无序区中查找值最小关键字；

2325303545504580

12345678

简单选择排序

在无序区中，查找到最小关键，然后交换。

12345678

关键字：

30

45

23

80

45

25

50

35

简单选