C语言程序设计_7.pptVIP

第七章 数 组 数组的基本概念 一维数组 二维数组 字符数组 数组的应用举例 数组的概念引入 用基本数据类型可以解决所有问题吗？ 例如：对某班学生的成绩按由高到底的次序进行排序。 3 名？ 数组：一种常用的构造型数据类型。 由具有固定数目 相同类型 的元素按一定顺序排列。 1、一维数组的定义和使用 判断 错误： 正确： int n=5; #define N 5 int a[n]; int a[N]; 正确： int a[10], b[5][4]; char name[8], ch[2][3]; float x[8*2+1], table[2][3][4]; #define NUM 40; int a[NUM], b[NUM+2]; 7.1.2 一维数组元素的引用 1、先定义，后使用。 一维数组的初始化 通常数组的输入与输出 输入: int i,a[10]; for(i=0;i10;i++) { scanf(“%d”,a[i])； } 输出： for(i=0;i10;i++) { printf(“%d”,a[i]); } 7.1.4 一维数组程序应用举例 main( ) { static int a[10]={1,3,4,8,5,7,12,9,5,23}; int i,total=0; printf(“Total of array element values is % d\n”, total); } 例： 输入10个数据，求和并求最大值。 main( ) { int m; float a[10],total=0.0 , max=0.0; for (m=0; m10 m++) /*输入数据*/ scanf(“%f”,a[m]); printf(“\n”); 例 7.2 用数组计算Fibonacci数列的前20项 (p133) main( ) { int i=0; int f[20]={1,1}; /*仅对f [0],f [1]赋确定值，其他元素自动赋0*/ for (i=2; i20; i++) /*求值*/ f [i] =f [i-2]+f [i-1]; 用数组计算Fibonacci数列的前20项 程序执行结果 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 冒泡法（起泡法/气泡法） 有n个杂乱无序的数，要求将这n个数从小到大（或从大到小）排序后输出。 相邻两元素比较 a[i]~a[i+1] 第 1 遍 a[0]~a[1]比较， a[1]存放大的数。 a[1]~a[2]比较， a[2]存放大的数。 a[2]~a[3] ,a[3]~a[4] …… a[n-2]~a[n-1]比较， 最终a[n-1]为最大数 　　　　　　　　 　 起泡排序 对具有n个元素的序列按升序进行起泡排序的步骤： 首先将第一个元素与第二个元素进行比较，若为逆序，则将两元素交换。然后比较第二、第三个元素，依次类推，直到第n-1和第n个元素进行了比较和交换。此过程称为第一趟起泡排序。经过第一趟，最大的元素便被交换到第n个位置。 对前n-1个元素进行第二趟起泡排序，将其中最大元素交换到第n-1个位置。 如此继续，直到某一趟排序未发生任何交换时，排序完毕。对n个元素的序列，起泡排序最多需要进行n-1趟。 起泡排序举例： 对整数序列 8 5 2 4 3 按升序排序 2、二维数组的定义和使用 定义 类型说明符 数组名[ 常量表达式