《RAPTOR流程图算法设计教程》课件ch6.pptxVIP

第6章 利用数组实现批量数据的处理;学习目标;目录;6.1 数组的引入;6.1.1 数组的概念;6.1.1 数组的概念;6.1.1 数组的概念;6.1 数组的引入;6.1.2 数组的特点;目录;6.2 一维数组及应用;6.2.1 一维数组的创建;6.2.1 一维数组的创建;6.2 一维数组及应用;6.2.2 一维数组的引用;6.2 一维数组及应用;6.2.3 一维数组的应用;冒泡排序;冒泡排序的排序过程： 根据本题是从高到低排序，即从大到小排序，因此排序过程： ① 先将第1个数与第2个数比较，若array[1]array[2]，则交换；然后比较第2个数与第3个数，以此类推，直到第n-1个数和第n个数比较为止，第一趟冒泡排序，结果使最小的数被安置在最后一个元素位置上。 ② 对前n-1个数进行第二趟冒泡排序，结果使次小的数被安置在第n-1个元素位置上。 ③ 重复上述过程，共经过n-1趟冒泡排序后，排序结束。 ;本题为了使程序结构更加清晰，采用子过程方式（关于子过程概念在后续章节介绍）完成。主图Main用于输入数据、调用子过程和输出排序好的数据；子过程sort用于对数据排序。 ;6.2.3 一维数组的应用;顺序查找; 本例题是查找指定数据在数组中的位置，而数组中数据又是无序的，所以可以直接利用顺序查找的方法。其算法的基本思想是：利用循环结构顺序扫描整个数组，依次将每个元素与要查找的值进行比较，若找到，则停止循环，输出其位置值并显示“Found”提示信息；若所有元素都比较后仍未找到，则循环结束后，输出“No Found”提示信息。;其算法表示如下： Step1：从键盘输入10名学生成绩，并存入一维数组score中； Step2：从键盘输入要查找成绩data的值； Step3：该成绩值data与数组中每个数组元素score[i]进行比较，若是找到，则输出其所在位置，否则输出“No found”提示信息。 ;从上例可以看出，由于数组元素事先并没有按照一个特定的顺序排序，在查找过程中，有可能第一元素的元素值就与要查找的数据相等，也有可能在数组的最后一个元素位置找到它。如果已知数据中不存在待查找数据时，也需要对所有数据进行比对，则查找次数将等于数据量的大小。;二分查找;二分查找过程：假设这组有序数据为a[10]，要查找的数据为63。low用来存储数组a的最小下标，high用来存储数组的最大下标，利用公式mid=floor((low+high)/2)求出数组的中间下标。 ;本例题是查找指定数据在数组中的位置，利用二分查找方法实现。其算法表示如下： Step1：从键盘输入10名学生成绩，并存入一维数组a中； Step2：对这组数据进行升序排列； Step3：从键盘输入要查找成绩data的值； Step4：对low、mid、high变量初始赋值：Low?1，mid?floor((low+high)/2)，high?n-1； ;Step5：比较data与a[mid]的值。当data=a[mid]时，说明找到；当dataa[mid]，则待查元素可能在a[mid+1]~a[high]之间，让low=mid+1；当dataa[mid]，则待查元素可能在a[low]~a[mid-1]之间，让high=mid-1。 Step6：重复执行Step5，直到查找范围缩小到零（没有找到）或data等于a[mid]（查找成功）为止。 ;目录;6.3 二维数组及应用;二维数组 二维数组是指具有两个下标的数组，其中第一下标表示行，第二下标表示列。 二维数组的表示形式 数组名[下标1，下标2];6.3.1 二维数组的创建;6.3.2 二维数组的引用;6.3.3 二维数组的应用;【例6-9】设有一个3×4矩阵，找出矩阵中的最大值，并输出其所在的行号和列号。 问题分析：本例也属于二维数组的基本应用问题。解决该题可以先将矩阵的第1个元素赋值给最大值变量maxvalue，用maxvalue的值按从行到列的顺序与矩阵其他元素进行比较，若当前比较的矩阵元素比maxvalue中的值大，则对maxvalue赋值为当前的矩阵元素，并记下该矩阵元素的行号和列号。 ;目录;6.4 字符数组;其算法表示如下： Step1：从键盘输入一行字符，并存放于数组str中； Step2：对变量i初始赋值为1，变量j初始赋值为该字符串个数； Step3：当ij时，程序跳转执行Step4，结束元素互换，否则对字符数组中首尾对称位置的元素互换； Step4：逆序输出字符串。 ;【例6-12】编写程序，输入一行含有英文字母的字符串，将该字符串所有字符转换为大写形式。如：字符串“I love Raptor.”转换为“I LOVE RAPTOR.” ;目录;6.5 数组的其他应用方式;【例6-14】