52数组的定义和使用.pptVIP

信息科学与技术学院 C 语言程序设计 * 数组在内存的存放 一维数组的数组元素在内存里按顺序存放。 数组名代表数组的首地址，即score的值与score[0] 的地址值相同。 score[0] score[1] score[2] score[3] score[4] 91.5 34.5 67.5 72.0 84.0 低地址 高地址 信息科学与技术学院 C 语言程序设计 * 例5-1 数组元素的引用 main() { int i,a[10]; for(i=0;i10;i++) a[i]=i; for(i=9;i=0;i--) printf(%d ,a[i]); } 运行结果： 9 8 7 6 5 4 3 2 1 0 信息科学与技术学院 C 语言程序设计 * 例5-2 用数组来处理求Fibonacci数列问题 main() { long int f1,f2; int i; f1=1;f2=1; for(i=1;i=20;i++) { printf(“%12ld%12ld”,f1,f2); if(i%2==0) printf(“\n”); f1=f1+f2; f2=f2+f1; } } 上次解法 信息科学与技术学院 C 语言程序设计 * 例5-2 用数组来处理求Fibonacci数列问题 main() {int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0)printf(\n); printf(%12d,f[i]);} } 将Fibonacci数列的前20项保存到数组中，并输出 F(0)=1; F(1)=1; F(2)=F(0)+F(1); … … F(n)=F(n-2)+F(n-1) 运行结果： 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 信息科学与技术学院 C 语言程序设计 * 例5-3 用起泡法对10个数排序（由小到大） 0 2 4 5 8 9 0 2 4 5 9 8 0 2 4 9 5 8 0 2 9 4 5 8 9 0 2 4 5 8 a[0] a[1]a[2]a[3] a[4] a[5] 0 9 2 4 5 8 第1趟 0 2 8 4 5 8 0 2 4 5 0 2 4 5 8 0 2 4 8 5 0 8 2 4 5 a[0] a[1] a[2] a[3] a[4] 第2趟 从上述过程可以看到：n个数要比较n-1趟，而在第j趟比较中，要进行n-j次两两比较。 信息科学与技术学院 C 语言程序设计 * main() { int a[10]; int i,j,t; printf(input 10 numbers :\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(j=0;j9;j++) for(i=0;i9-j;i++) if(a[i]a[i+1]) {t=a[i];a[i]=[i+1];a[i+1]=t;} printf(the sorted numbers :\n); for(i=0;i10;i++) printf(%d,a[i]); } 运行结果： input 10 numbers: 1 0 4 8 12 65 -76 100 -45 123↙ The sorted numbers: -76 -45 0 1 4 8 12 65 100 123 例5-3 用起泡法对10个数排序（由小到大） 信息科学与技术学院 C 语言程序设计 * 延伸 #define N 10 main() { int a[N]; int i,j,t; printf(“input %d numbers :\n”，N); for(i=0;iN;i++) scanf(%d