vb课件第6章 节 .数组.pptVIP

一、 常用的排序算法 1：选择排序法 基本过程（以降序为例）：将第一个元素顺序与其后面的元素比较，比第一个大则进行交换，第一轮完毕后，最大的元素被挪到了第一个位置，第二轮从第二个元素开始重复上面的过程，结束后得到第二个最大的元素，如此下去经过 N-1 轮的比较，可将 N 个数排好 举例 原始数据： 1，2，3，5，4 要求：降序 第 一 轮 比 较 ： 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 第 二 轮 比 较 ： 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 Sort(i) OP Sort(j) then temp=Sort(i) Sort(i)=Sort(j) Sort(j)=temp ‘交换 End if Next j Next I 2：直接排序法 特点：比较後不立即互换元素，而是记下其位置并在每一轮比较完毕后和Ｓ（ｉ）互换． 首先，比较的元素不同，以降序为例，是当前元素与上次比较後的最大元素进行比较，因此，在进行比较之前，要有一个初始化最大元素的过程． 其次，确定完毕的元素的互换是在每一轮完成后进行的，而不是在比较後进行的． 再次，互换元素的不同，为Ｓ（i）和Ｓ（pointer） 举例 原始数据： 1，2，3，5，4 要求：降序 第一轮比较，初始化最大元素为 pointer=1 １　　２　　３　　５　　４ 　　 pointer=1 pointer=2 １　　２　　３　　５　　４ 　　 pointer=2 pointer=3 １　　２　　３　　５　　４ 　　　　　　　 pointer=3 pointer=4 １　　２　　３　　５　　４ 　　　　　　　　　　　pointer=4 pointer=4 S(1) S(pointer)的结果 ５　　２　　３　　１　　４ 数组 数组的概念 数组的基本操作 动态数组 控件数组 程序示例 数组概念的引出 在科学计算和数据处理中，要用到成批数据，这些数据类型相同，且彼此间存在一定的顺序关系。为处理方便，可考虑用数组进行存储。 数组并不是一种新的数据类型，而是一组相同类型的有序变量的集合。在程序中使用数组的最大好处是用一个数组名代表逻辑上相关的一批数据，用下标区分该数组中的各个元素，和循环语句结合使用，编写出的程序简洁精悍。 一维数组 A(0) A(1) A(2) A(3) A(4) A(5) 数列（一个学生的6门课成绩） 85 90 83 78 89 77 学期 第一学期 第二学期 第三学期 第四学期 数学 物理 化学 生物 外语 85 65 90 70 80 77 80 89 80 78 90 96 92 75 83 80 78 81 86 81 二维表（一个学生4学期5门课成绩） 二维数组 A(1,1) A(1,2) A(1,3) A(1,4) A(1,5) A(2,1) A(2,2) A(2,3) A(2,4) A(2,5) A(3,1) A(3,2) A(3,3) A(3,4) A(3,5) A(4,1) A(4,2) A(4,3) A(4,4) A(4,5) ☆ 数组元素是带有下标的变量，其一般形式为： 数组名（下标1 [，下标2，……]） 如： A(2) B(2+2,1) C(1*2,3,1) A(2) =(A(0) A(1) A(2)) B(0,0) B(0,