C语言程序设计（第二版） 教学课件 作者 978 7 302 32355 6 kj 第6章数组.ppt

第6章 数组 本章概述 本章主要介绍了一维数组、二维数组、字符数组的定义和使用方法 结合一些典型的程序实例介绍了常用的应用数组的算法 本章的学习目标 本章教学目的: 掌握一维数组的定义和使用方法 掌握二维数组的定义和使用方法 掌握字符数组的定义和使用方法 能使用数组编写程序并掌握常用的算法 本章教学重点:数组的定义和使用方法 本章教学难点:使用数组的常用算法 主要内容 6.1 一维数组 6.2 二维数组 6.3 字符数组与字符串 6.4 本章小结 6.1 一维数组 一维数组的几点说明 6.1.2一维数组元素的引用和初始化 1.一维数组元素的引用 必须先定义数组，然后才可以引用数组元素。 数组元素的表示形式为： 数组名[下标] 下标可以是整型常量或整型表达式，下标取值范围是0到“数组长度-1”范围内的整数 例6.1 求一维整型数组元素值的总和以及平均值 输入：10 30 50 70 90 110 2.一维数组元素的初始化 int a[6]； ?数组元素是没有初始值，数组元素值是不确定的。 int x[6]={1，3，5，7，9，11}； ?上面定义将数组初始化为：x[0]=1、x[1]=3、x[2]=5、x[3]=7、x[4]=9、x[5]=11 int x[6]={1，3}； ?可以只给数组的一部分元素赋初值,其它值为0。 int x[ ]={1，3，5，7，9，11}； ?对全部数组元素赋初值时，允许省略数组长度 。 若数组元素的初值全为零，可以写成 : int x[6]={0} ; 例6.2 从键盘输入一个数，在数组中按顺序查找与该数相等的数，输出其所在位置。 # include stdio.h # define N 10 int main（） { int n，m，sign=0； int num[N]={16，35，48，29，56，43，93，64，90，48}； printf(“Please input the number：”) ； scanf（“%d”，n）； for ( m=0；mN；m++) {if （n==num[m]） {printf(“%d，%d \n”，m，num[m])；sign=1；} } if（sign==0）printf(“Have no this number。”) ； return 0; } 例6.2 从键盘输入一个数，在数组中按顺序查找与该数相等的数，输出其所在位置。 若输入：48 输出为：2，48 9，48 若输入：93 输出为：6，93 若输入：123 输出为：Have no this number。 例6.3 将随机产生的100个整数存储在数组中，找出其中最大的数及其在数组中的下标（若有多个相同的最大数，则取第一个的下标）。 例6.4 对从键盘输入的10个整数，用选择排序法将它们由大到小排序。 第1次找到10个数中的最大数，查找的范围是下标为0到9范围内的所有数组元素，记住存储这个最大数的数组元素的下标，将该下标对应的数组元素与下标为0的数组元素的值对换，使下标为0的数组元素中存储最大数，即下标为0的数组元素中存储的是：下标为0到9范围内的所有数组元素中的最大数。 第2次找到剩余的9个数（除去第1次找到最大数）中的最大数，查找的范围是下标为1到9范围内的所有数组元素（除去下标为0的数组元素），记住存储这个最大数的数组元素的下标，将该下标对应的数组元素与下标为1的数组元素的值对换，使下标为1的数组元素中存储这个范围内的最大数，即下标为1的数组元素中存储的是：下标为1到9范围内的所有数组元素中的最大数。… 例6.4 对从键盘输入的10个整数，用选择排序法将它们由大到小排序。 # define N 10 # include stdio.h int main ( ) { int i, j, m, temp, a[N]; for (i=0; iN; i++) scanf (%d, a[i]); for(i=0;i=N-1;i++) printf(%5d, a[i]); printf(\n); 例6.4 对从键盘输入的10个整数，用选择排序法将它们由大到小排序。 若输入：4 9 1 3 0 5 7 2 8 6 输出为：4 9 1 3 0 5 7 2 8 6