C语言第07章节 数组.ppt

第七章 数 组 除了基本类型（整型_int、字符型_char、实型_float）的数据外， C语言还提供了构造类型的数据，它们有：数组类型、结构体类型、共用体类型。构造类型数据是由基本类型数据按一定规则组成的。 求100名同学的平均分,存放字符串，都要用数组。int a[100]; char s[100] 数组是有序数据的集合。数组中的每一个元素都属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。 main( ) { int a[10]; /*类型说明符 数组名[常量表达式] 数组名为a，此数组有10个整型元素*/ int i ,sum=0,ave; for (i=0;i10;i++) scanf(%d,a[i]); /* a[0], a[1], a[2], a[3], a[4] a[5] ,a[6],a[7], a[8]，a[9] 注意：不能使用数组元素a[10]*/ for (i=0;i10;i++) sum=sum+a[i]; ave=sum/10; printf(average=%d,ave); } 1.数组中的各元素在内存中占连续的空间。 int a[10]={1, 2,3,4,5,6,7,8,9,10}; 一维数组的初始化 1.在定义数组时可对数组元素赋以初值。例如: int a[10]＝{0，1，2，3，4，5，6，7，8，9}； 不可以： a[10]＝{0，1，2，3，4，5，6，7，8，9}； 2. 可以只给一部分元素赋初值，系统会对其它元素自动赋以0值。 例如：int a[10]＝{5，1，2，3，4}； 3.如果想使一个数组中全部元素值为0 int a[10]={0,0,0,0,0,0,0,0,0,0}; 或int a[10]={0}; 不能写成：int a[10]={0*10}; 4.对全部元素赋值时,可以不指定数组长度: int a[ ]={0,1,2,3,4}; /*数组a中有5个元素*/ 数组的输入输出：除字符串外，数组不能作为一个整体输入或输出，必须逐个处理每一个元素。 例如：将一个数组a[8] 输出。7_1.c 例2：输入10个整数，按由小到大的顺序排序并输出。 常用的排序算法：起泡法和选择法。 一、起泡法的思路是：将相邻两个数进行比较，将小数调到前面。每一轮比较后，将得到一个最大数，而最小数向前俘起一个位置。 例如: 第0 轮比较 第1 轮比较 第2轮比较 4 3 2 1 3 2 1 2 1 3 4 2 1 2 3 1 1 2 3 2 4 1 2 1 3 3 2 1 4 起泡法排序程序清单:(7-4.c) main() { int a[10], i,j,t; for(i=0;i10;i++) \*输入10个数*\ scanf(%d,,a[i]); for(j=0;j=8;j++) for(i=0;i=8-j;i++) if(a[i]a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } for(i=0;i10;i++) printf(%d ,a[i]); } 2.求出10个实数中最大的数7-3.c main() {float a[10],max; int i; for(i=0;i=9;i++) scanf(%f,a[i]); printf(\n%f,max); } §7.2 二维数组的定义和引用 二维数组定义的一般形式为： 类型说明符 数组名[常量表达式][常量表达式] 例如：表示3名学生4门课的成绩。 int a[3][4] 上面定义表示a为3×4（3行4列