文档介绍
CopyRight@2009 SWPUNCRE All Rights Reserved 2011 年 9 月等级考试辅导 二级 Visual Basic 第六讲 数组算法 第 7 章 常用算法－排序 1 第 5 章 滚动条 & 计时器 2 第七章 数组 1 求最值 2 排序 3 查找 P90- 2 排序算法 ? 什么是排序：通过比较和交换，将无序的数排 列成有序数 排序 比较交换法排序 选择法排序 冒泡法排序 比较交换法 基本过程（以降序为例）：将第一个元素顺序与 其后面的元素比较，比第一个大则进行交换，第 一轮完毕后，最大的元素被挪到了第一个位置， 第二轮从第二个元素开始重复上面的过程，结束 后得到第二个最大的元素，如此下去经过 N-1 轮 的比较，可将 N 个数排好 1 2 3 5 4 2 1 3 5 4 3 1 2 5 4 5 1 2 3 4 5 1 2 3 4 第一轮结束，数据 5 已排好 比较交换法 举例 原始数据： 1 ， 2 ， 3 ， 5 ， 4 要求：降序 第 二 轮 比 较 ： 5 1 2 3 4 5 2 1 3 4 5 3 1 2 4 5 4 1 2 3 第二轮结束，找到第二最大值 4 比较交换法 第三轮结果： 5 4 3 1 2 第四轮结果： 5 4 3 2 1 公式表示： (N 为排序的个数 , OP 为操作，降序为 “ >”) for i=1 to N-1 ‘ 外层循环 N-1 次 for j=i+1 to N ‘ 内层依赖外层 if （ S(j) OP S(i) ） then t=S(i):S(i)=S(j):S(j)=t ‘ 交换 End if Next j Next I 方法：双重循环（循环嵌套） 外循环：控制排序趟数 内循环：排序过程中的数组元素下标取值 8 6 9 3 2 7 原始数据 6 8 9 3 2 7 6 8 9