数据结构课件：简单选择排序.pptx
简单选择排序的基本策略；
排序过程演示。
本节目录：
本节内容：
简单选择排序
简单选择排序
定义：是将关键字序列一分为二，有序区和无序区两部分，排序过程就是每次从无序区中找到值最小的关键字将该关键在追加到有序区的尾部。
简单选择排序
关键字：
排序
简单选择排序步骤
简单选择排序
关键字：
1、初始状态
有序区：0个记录；
无序区：n个记录；
简单选择排序步骤
简单选择排序
2、查找值最小的关键字
交换：将其与无序区的首关键字交换位置。
2325308045504535
12345678
3、重复步骤2，直到所有记录有序。
查找：在无序区中查找值最小关键字；
2325303545504580
12345678
简单选择排序
在无序区中，查找到最小关键，然后交换。
12345678
关键字：
30
45
23
80
45
25
50
35
简单选择排序过程演示：
简单选择排序
23与30交换后的结果。
12345678
关键字：
23
45
30
80
45
25
50
35
简单选择排序过程演示：
简单选择排序
在序号为2~8的无序区中，查找到最小关键25。
12345678
关键字：
23
45
30
80
45
25
50
35
简单选择排序过程演示：
简单选择排序
25和45交换后的结果。
12345678
关键字：
23
25
30
80
45
45
50
35
简单选择排序过程演示：
简单选择排序
在序号为3~8的无序区中，查找到最小关键30。
12345678
关键字：
23
25
30
80
45
45
50
35
简单选择排序过程演示：
30
简单选择排序
查找到最小关键字35。
12345678
关键字：
23
25
30
80
45
45
50
35
简单选择排序过程演示：
简单选择排序
后续查找与交换的过程为：
12345678
关键字：
23
25
30
80
40
45
50
35
简单选择排序过程演示：
最小关键35与80交换；
35
80
50
80
最小关键45；
45
45
50
80
查找最小关键45，并与50交换；
50
简单选择排序过程演示：
简单选择排序
将无序区中查找最小关键字，追加到有序区的尾部。
排序结果
排序方法
不稳定
12345678
关键字：
23
25
30
80
40
45
50
35
35
80
50
80
45
45
50
80
50
小结：
理解排序的策略；
了解排序的稳定性；
本节内容：
简单选择排序
选择排序
掌握排序的基本过程。