第5章第一讲 维数组及冒泡排序.ppt

第5章 数组 5.1 数组 5.1.1一维数组 1、数组概念的引入(必要性) 如用以解决从键盘输入任意100个数，输出这些的半值这样的问题。 概念：数组由若干个类型相同的元素组成，每个元素就是一个变量，每个数组都有一个名称，称为数组名。 第5章 数组 2、一维数组的定义 一维数组是指数组元素只有一个下标的数组。 定义一维数组的一般格式如： 类型名 数组名［整型常量表达式］，… 如：int a[5]; 该语句 (1)定义了一个名为a的一维数组。 (2)方括号中的5规定该数组最多容纳5个元素。 (3)类型名int规定了这5个元素均为整型变量。 (4)C语言规定数组第一个元素的下标(数组下标的下界)为0；因此最后一个元素的下标(数组下标的上界)为数组元素个数减1 第5章 数组 3、一维数组元素的使用 数组定义后，就可以在程序中使用数组元素。 格式如下： 数组名［下标表达式］ 如：int a[10]; a[0]=0; a[1]=1; a[2]=a[0]+a[1]; 第5章 数组 使用数组元素应注意： (1)系统在内存中为数组分配一块连续的存储单元，最低的地址对应于第一个数组元素，最高的地址对应于最后一个数组元素。每个数组元素等同于一个变量。 第5章 数组 (3) 在使用数组元素时，数组元素中的下标表达式的值必须是整型。 下标表达式值的下限为0，值的上限为该数组元素的个数减1。 使用数组时注意其下标不要越界。如果下标越界，程序无法得到正确的结果。 第5章 数组 4、数组元素的初始化 (1)定义数组时不对数组元素赋初值。 a、动态数组 未加说明定义的数组均为动态数组，定义动态数组时不对元素赋初值，则数组元素的值为不确定值。 第5章 数组 B、静态数组 定义时加static说明。 定义数组时不对元素赋初值，则所有元素初值为0。 如：static int b[10]; 这样，数组b中各元素(b[0]~b[9])值均为0。 第5章 数组 2)定义数组时对元素赋初值。 一般形式为： 第5章 数组 6、一维数组应用举例。 例5.6 在一个无序且不重复的数据中查找一个数，有则显示所在位置，无则显示“Not Exist!” #includestdio.h void main() { int a[15]={21,13,52,0,-25,6,18,1,36,2,-20,17,9,33,8}; int i,x,f_at,flag=0; /*flag用于做是否找到的标记*/ printf(Input a number to be searched:); scanf(%d,x); for(i=0;i15;i++) if(a[i]==x) { flag=1; f_at=i; break;} if (flag==1) printf(%4d is found,its at %4d.\n,x,f_at); else printf(Not Exist!); } 例子5.7折半查找：在一个升序且不重复的数据中查找一个数，有则显示所在位置，无则显示“Not Exist!” void main() { int a[10]={7，9，12，18，21，25，33，39，45，60}; int x,left=0,mid,right=9,flag=0; /*flag用于做是否找到的标记*/ printf(Input a number to be searched:); scanf(%d,x); if(x=a[left] x=a[right]) while(!flag left=right) { mid=(left+right)/2; if(a[mid]==x) flag=1; else if(xa[mid]) left=mid+1; else right=mid-1; } if (flag==1) printf(%4d is found,its at %4d.\n,x,mid); else printf(Not Exist!); } 第5章 数组 6、一维数组应用举例3。 第5章 数组 第5章