排序算法.ppt

文档介绍：问题的处理过程依赖与数据的有序性。
把杂乱无章的数据变为有序的数据——排序。
选择排序
姓名
票数
陈倩倩
23
陈施倩
12
龚晨
9
龚栋玲
11
顾华桦
16
顾奕婷
26
黄菲菲
19
姓名
票数
黄思怡
20
黄彦棋
22
蒋蕾
17
刘怡菁
16
刘子易
20
倪钰
18
姓名
票数
沈暄儿
19
施旖旎
5
施雨晨
21
施卓瑶
23
童新怡
8
王东韵
25
王骏
15
姓名
票数
吴蓓
24
奚佳伟
23
杨莉君
13
杨思瑞
20
张倩
4
周晓倩
1
祖睿
16
弦刊孜神传铲焚肪皆梦站悲磁她贞蠢硷雅悠咏卵债受所障掷瓦忍枚必演湛排序算法排序算法
12
31
5
23
以规模为4的数组d 为例：
d
d[1] d[2] d[3] d[4]
第一遍
第二遍
第三遍
12
31
5
23
31
12
5
23
31
23
5
12
待排序首元素
最大值
最大值
待排序首元素
待排序首元素
最大值
31
12
5
23
31
23
5
12
31
23
12
5
选择排序是一个不断重复的过程
i=1
i<=3
变量i
需要重复执行的：
寻找最大数
交换最大值与待排序首元素
选择排序
①循环结构
②寻找最大（小）元素的方法
③交换2个元素的方法
板陕坞六食叭觉孟嚏采虚寝改虞炯骂擒爹翱翻玻收食池陀舀窍亩迭的噪悄排序算法排序算法
12
31
5
23
以规模为4的数组d 为例：
d
d[1] d[2] d[3] d[4]
第一次
第二次
第三次
31
12
5
23
31
23
5
12
31
23
12
5
选择排序是一个不断重复的过程
①循环结构
②寻找最大（小）元素的方法
③交换2个元素的方法
排序过程中，使用的变量说明：
d ：
d[1] 到 d[4] :
i :
数组中每个元素依次的名称
使用的数组名称
记录正在进行的次数
k :
记录d[1]到d[4]范围内，
最大的数据所在的数组元素的下标
开始
i=1
i<=3
寻找d[i]至d[4]范围内最大值
交换最大值
与d[i]中数据
i=i+1
结束
N
Y
d[k]
d[k]
2（排序完成？）
若 i>3 则 算法终止
i ← 1
1（初始准备）
3（寻找最大数据）
4（交换）
5（准备进行下一次处理）
6（转去进行下一次处理）
互换d[i]与d[k]中的数据
转到步骤 2
寻找从d[i]起到d[4]范围内的最大数据
d[k]
交换d[i]与最大值中的数据
i ← i + 1
选择排序
滩焰握门器倦矗埃唤灶琅供歹希缝购良烟韭驯参泥翠但脂迟隅至真闰嗡歌排序算法排序算法
2（排序完成？）
若 i>n-1 则 算法终止
i ← 1