《数组68273694》-精选课件(公开).pptVIP

数组 目标 理解为什么要使用数组 理解 C 语言中数组 熟练掌握一维数组的使用 掌握二维数组的使用 熟悉用数组实现常用的算法 解决方法 定义多个变量，分别存储每个学生的成绩。 问题：如何去维护这些变量，假设有1000个学生，要定义1000个变量分别存储成绩吗？ 如果定义了多个变量,我们还能用循环吗? C语言提供了在基本类型基础上的组合数据类型－－数组。 C 语言中的数组 数组是可以在内存中连续存储多个元素的结构 数组用于存放性质相同的一组数据。这组数据在内存中连续存放，我们给这一段连续的内存起一个名字，就是数组的名字. 数组中每一个元素具有相同的类型，基本的数组类型 有：整型，实型，字符型。 数组中存储的数据称为数组元素。 数组中的元素在数组中顺序编号，也称为元素下标。下标表明了数组元素在数组中的位置。 定义数组 定义数组时给数组元素赋值 数组的使用 数组作为一个整体不能直接使用，只能以元素为单位进行使用，每一个元素可以看作一个普通变量。可以象使用普通变量那样使用数组中的每一个元素。 数组元素的引用形式： 数组名[下标] 下标从0开始，到（元素个数－1），使用时不能越界。如： int score[50]; score[50]=3; 给数组的各个元素赋值 数组示例 定义可以存放5个元素的float型数组，在定义时赋值。使用循环语句输出这5个元素。 输入10个学生的成绩,求平均成绩,并将低于平均成绩的分数打印出来。 目标： 掌握使用两种方法给数组元素赋值: 直接赋值 scanf函数读入 能够象使用普通变量那样使用数组元素。 能够正确理解下标。 能够灵活结合循环语句。 数组应用1 数组应用2 引入二维数组 二维数组 3-1 二维数组 3-2 二维数组 3-3 二维数组示例 学生练习 定义二维数组，存储下面表格中的数据，并按照表格的顺序和格式输出。 说明：可以在定义数组时赋初值，也可以使用循环语句读入表格的值。 修改上题，求得每一行的和，并在每一行的后面输出。 二维数组应用－杨辉三角 上面是杨辉三角的前5行，杨辉三角各行的系数有如下特点： （1）各行的第一个数和最后一个数都是1 （2）从第三行起，除第一个数和最后一个数外，其余各数是上一行同列和前一列两个数之和。 编程输出杨辉三角的前10行。 排序 排序的方法有很多，各种方法都有自己的优点，而且效率也不一样。 常用的排序算法有： 选择排序 冒泡排序 选择排序 顾名思义，每趟都选择最小数，与相应位置的数进行对换 每一次从一组数里找到一个最小的数，放到这组数的开始位置。 a[0] a[1] a[2] a[3] a[4] 3 6 1 9 4 ①未排序时的情况 1 6 3 9 4 ②将5个数中的最小数1的位置k，a[k]与a[0] 对换 1 3 6 9 4 ③将余下的4个数中的最小数3的位置k，a[k] 与a[1]对换 1 3 4 9 6 ④将余下的3个数中的最小数4的位置k，a[k] 与a[2]对换 1 3 4 6 9 ⑤将余下的2个数中的最小数6的位置k，a[k] 与a[3]对换 float a[5]; int i,j,k; float t; … for (i=0; i4; i++) { k=i; for (j=i+1; j5; j++) if (a[j]a[i]) k=j; t=a[k]; // 在一趟比较中，取得一个最小 值，与该趟的第一个元素交换 a[k]=a[i]; a[i]=t; } 冒泡排序 起泡法：顾