c语言-第五章构造体类型—(数组).pptVIP

第一节 数组概述 第二节 一维数组 第三节 字符数组 第四节 二维数组 第五节 数组作为函数参数  定义：数组是有序数据的集合。数组的每个元素都属于同一个数据类型。 每个数组要用一个统一的标识符标识。 组成数组的数据称为数组的元素。 一、定义 二、引用 三、初始化 四、输入和输出 五、应用举例 定义 类型说明符 数组名[常量表达式]； 一维 int a[5]; char c[20]; float x[10]; 引用 数组必须先定义，后使用。 只能逐个引用数组元素。 例如，若定义数组 int a[3]，则数组元素为： a[0] a[1] a[2] 引用形式： 数组名[下标]； 例如：a[2]=1; a[i+j];(i,j为整型变量） 初始化 顺序指定全部元素的初始值 int a[5]={1,2,3,4,5}； 输入和输出 C语言规定，对数组的使用只能逐个引用数组元素，不能一次引用整个数组。同样，对数组的输入和输出也是依次对每个元素进行的。 例5.2 输入10个数，并将它们输出。 说明：在循环体内利用循环控制变量作为下标输入输出数组元素，因此数组元素输入输出的次序和数量可以控制。 例如，将一个数组按照逆序打印数组元素的值? 只打印一个数组的前五个元素的值? 例5.1 使用数组编程，计算出前10项fibonacci数列，要求一行打印5个数。 应用举例 例5.3 有一个数组，有5个整数存放其中，找出其中最大的一个数。 int a[5] n a[0] a[1] a[2] a[3] a[4] 21 13 90 32 -1 定义 printf(max=%d\n,max);} 例5.4用冒泡法对10个整数按从小到大的顺序排列。 排序的方法很多，主要有： 冒泡法 选择法 冒泡法 冒泡法的思想是：假设有n个数，将相邻的两个数依次进行比较，使小的在前，大的在后，那么第一轮比较n-1次就把最大的数排到了最后，第二轮比较n-2次就把次大的数排到了倒数第二，依此类推，直到第n-1轮比较1次将最小的数排到了第一，算法结束。算法的整体思路是让大的数不断地往下沉，小的数不断地往上冒，所以叫“冒泡排序法”。 for(i=1;i10;i++) { for(j=0;j10-i;j++) if(x[j]x[j+1]) {temp=x[j]; x[j]=x[j+1]; x[j+1]=temp;} } 选择法排序 for(i=0;i10-1;i++) { p=i; for(j=i+1;j10;j++) if(a[j]a[p]) p=j; if(p!=i) { med=a[p]; a[p]=a[i]; a[i]=med; } } 数据查找 线性查找 基本思想：从头到尾逐个查找，效率较低。 主要程序段： int b[10],j,key; int find=0; scanf(“%d”,key); for( j = 0; j n; j++) if( b[j] == key) find=1; if (find) printf(“找到”); Else printf(“没找到”); 折半查找 基本思想：先检查中间的一个数据，看它是否为所需要 的数据，如果不是，则判断要找的数据是在中间数的 那一边，下次就在这个范围内查找，同样与中间数进行 比较。例如：一组数据 10 17 20 22 31 44 51 55 算法： (1)设变量top、mid、bot分别表示数列的开头、中间和末尾，mid=(top+bot)/2; (2)如果x=a[mid]，则设查到标志为“真”，打印相关信息 (3)否则如果xa[mid],则设bot=mid-1 (4)如果xa[mid],则设top=mid+1 重复以上过程直到bottop或已经找到为止。 int mid, top, bot,find，a[10]