程序设计基础第5章08092-4.pptVIP

程序设计基础-第5章 第五章 数据组织、筛选与排序问题的解题思路 教学目标 数组的概念、定义和初始化 筛法的解题思路 冒泡排序的思路 结构与结构数组 二维数组 内容要点 数组 定义、初始化、操作与应用 筛法 do_while循环 求质数（素数） 排序 冒泡排序算法 结构与结构数组 结构体的概念 结构体类型的定义 结构体类型变量的定义 结构体变量的初始化 结构数组的概念和定义 用冒泡排序算法对结构数组中的元素排序 二维数组 二维数组的定义 二维数组的初始化 二维数组应用举例 5.5 二 维 数 组 测量湖泊水深 0 1 2 3 4 5 6 7 8 x 0 0 0 1 2 2 3 0 0 0 1 0 2 3 5 5 3 2 0 0 2 0 1 4 3 4 2 2 1 0 3 0 0 1 1 0 0 1 1 0 4 0 0 0 0 0 0 0 0 0 y Lake0 0 0 1 2 2 3 0 0 0 0 1 2 3 4 5 6 7 8 第 0 行的数据构成一维数组Lake0 共有 5 行数据构成 5 个一维数组 Lake0, Lake1, Lake2, Lake3, Lake4 把 5 个一维数组作为 5 个元素放到 一个名为 Lake 的二维数组中 Lake0 Lake0[0] Lake0[1] . . . Lake0[8] Lake1 Lake1[0] Lake1[1] . . . Lake1[8] Lake2 Lake2[0] Lake2[1] . . . Lake2[8] Lake3 Lake3[0] Lake3[1] . . . Lake3[8] Lake4 Lake4[0] Lake4[1] . . . Lake4[8] 下标 0 1 8 Lake 下标 0 Lake0 Lake[0] 下标 1 Lake1 Lake[1] 下标2 Lake2 Lake[2] 下标3 Lake3 Lake[3] 下标4 Lake4 Lake[4] Lake[0] Lake[0][0] Lake[0][1] . . . Lake[0][8] Lake[1] Lake[1][0] Lake[1][1] . . . Lake[1][8] Lake[2] Lake[2][0] Lake[2][1] . . . Lake[2][8] Lake[3] Lake[3][0] Lake[3][1] . . . Lake[3][8] Lake[4] Lake[4][0] Lake[4][1] . . . Lake[4][8] [ 0 ] [ 1 ] [ 8 ] [0] [1] [2] [3] [4] [5] [6] [7] [8] Lake[ 0