数组程序举例.docVIP

?一个班学生的学习成绩 ?一行文字 ?一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据，提供了一种构造数据类型：数组。 所谓数组就是一组具有相同数据类型的数据的有序集合。 一维数组及其应用 例1：一维数组元素赋值及输出练习. main() { int i,a[10]; /* 定义数组整型数组a，它含有十个元素。*/ for(i=0;i=9;i++) a[i]=i; /*通过for循环依次为数组a中的每个元素赋值。*/ for(i=9;i=0;i--) /*通过for循环依次输出数组a中的每个元素的值。*/ printf(%3d ,a[i]); /*请注意输出元素的顺序 */ } 运行结果： 9 8 7 6 5 4 3 2 1 0 总结：程序使a［0］到a［9］的值为0～9，然后按逆序输出。 例2：用数组来处理 求 Fibonacci（菲波那契） 数列问题，求出前40个数并以每行4个数输出。 Fibonacci 数列: F1 = 1 n ＝ 1 F2 = 1 n ＝ 2 Fn = Fn-1 + Fn-2 n ≥ 3 即：1 1 2 3 5 8 13 。。。 #include stdio.h main ( ) { int i; long f [40] = {1, 1}; /*定义长整型数组f存放40个Fibonacci 数，对第一个和第二个元素先赋初值1 */ for ( i = 2; i 40; i++) /*从第三个元素起分别利用前两个元素求和得到其值*/ f [i] = f [i-2] + f [i-1]; for ( i = 0; i 40; i++) /* 利用循环依次输出40个数 */ { if ( i % 4 == 0) printf (\n); /* 每输出4个数输出一个换行符 */ printf (%16ld, f [i] ); /* 要注意长整型数据的输出格式控制符的写法 */ } } 运行结果： 例3：找一批数中的最大值 main() { int i,max,a[10]; printf(input 10 numbers:\n); //输入提示信息“请输入10个数” for (i=0;i10;i++) scanf(%d,a[i]); //输入10个数到数组中 max =a[0]; for (i=1;i10;i++) if(a[i]max) max=a[i]; //从数组中找最大的数赋值给max printf(maxmum=%d\n,max); //输出max的值 } 运行结果： input 10 numbers: 8 2 9 4 5 6 3 7 1 6 maxmum=9 例4：冒泡法排序（从小到大排序） 思路：将相邻两个数进行比较，将小的调到前头。若n个数比较，要比较n-1趟，用j表示趟数，则第j趟要比较n-j次。 main() { int a[11]; int i,j,t; printf(“input 10 numbers : \n”); for (i=1;i11;i++) scanf(“%d”,a[i]); printf(“\n”); for(j=1;j=9;j++) for(i=1;i=10-j;i++) if (a[i]a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} Printf(“the sorted numbers :\n”); for(i=1;i11;i) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/ 运行结果： Input 10 numbers : 1 0 4 8 12 65 -76 100 -45 123 The sorted numbers : -76 -45 0 1 4 8 12 8 12 65 100 123 本程序中，第一个for循环，是表示要循环的趟数，第二个for循环，是表示每一趟里面循环的次数。 例5：有一个已经排好序的数组，今输入一个整数，要求按原来排序的规律将它插入数组中。 为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。假设排序是从大到小进行的，则可把欲插入的数与数组中各数逐个比较，当找到