Vb程序设计教程_排序算法.pptVIP

排序算法 一、交换排序 流程图 流程图（续） 二、选择排序 三、插入排序 数组相关操作 * 分析： 比较任意两个相邻数据，如果排列顺序与要求不符，则交换该两个数据。 如此操作，直到不再发生交换事件。 点评： 1）如何实现“比较”任意两个相邻数？ 2）如何知道“无交换”发生？ 3）“如此操作”何意？如何实现？ True==b B? T False==b 比较任意两个相邻数 如果不合要求，交换 发生交换，置b为True F 1==i in-1? T aiai+1? ai与ai+1交换 True==b i+1==i F * * * 处理方案：查找特殊数据，将其放到应该的位置上。 具体操作如下： 首先查找n个数中的最大数所在的位置max 然后将max处的最大数与第一个数交换。 如此处理，每次缩小一定范围，将最大数放置首位。直到范围缩小到只有一个数止。 1、确定初始范围，为1~n，然后将最大数与范围内的第一个数交换，即与第1个数对换。 2、修改范围，将原范围减少一个数，即2~n，然后将范围内的最大数调换到范围内的开始位置。 3、如此操作，直到范围缩小到只有一个数止。 注：某一范围内的最大数所有位置的查找 首先假设开始即为最大数，置maxpos=l;然后对每个数据(由l+1到u)比较，如果比maxpos处的数大，则将maxpos置当前位置。 处理方案：假设一个已有