程序举例 #include <stdio.h> 例读10个整数存入数组,找出mamo i int x[10,i, max, min; for(i=0;i<10;i++) 步骤: scanf(%od", &xiD 1.输入:for循环输入10个整数 max=min=x[0; 2.处理: for(i=1;i<10;i++) ()依次用和mamn比较(循环mm)m么 (a)先令max=min=x0 R if(max<xi) max=xi 若若 max<x 令max=x min>X i令min=x 3.输出:max和min printf( Max %dn", max); printf( min %dn",min);
程序举例 例 读10个整数存入数组，找出其中最大值和最小值 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若max<x[i],令max=x[i] 若min>x[i],令min=x[i] 3. 输出:max和min #include <stdio.h> main() { int x[10],i,max,min; for(i=0;i<10;i++) scanf("%d",&x[i]); max=min=x[0]; for(i=1;i<10;i++) { if(max<x[i]) max=x[i]; if(min>x[i]) min=x[i]; } printf("Max %d\n",max); printf("Min %d\n",min); }
(n=1) 例用数组求 Fibonaccis列前20个数F2=1 (n=2) F-F.+F #include <stdio.h> maino f10 i int f1 intf20={1,1}; for(i=2;i<20;i++) 1235 f2 f3 fi=fi-2|+fi-1}; f14 i5] for(i=0;i<20;i++) t if(i%05==0) printf("n"); printf( %012d", fiD; 19n19凵n19
例 用数组求Fibonacci数列前20个数 f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 #include <stdio.h> main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%12d",f[i]); } }
例用冒泡法对10个数排序 排序过程: (1)比较第一个数与第二个数,若为逆序a0>a1则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止—第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-趟冒泡排序后,排序结束
例 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
#include <stdio.h> 输入n个数给a到am main or j=l to n-1 i int a[11,i,j, t; for i=l to n-j for(i=l; i<ll; i++) scanf(%od", &aiD 真 aiP>ali+ll 假 for(j=1;j=9; j+ al[il→a[i+1 for(i=1;i<=10-j;i++) 输出a[到an if(ai>ai+ID tt=a; ai=ai+l: ai+1l=t; 3 for(i=l; i<ll; i++) printf("od"aD;
输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] #include <stdio.h> main() { int a[11],i,j,t; for(i=1;i<11;i++) scanf("%d",&a[i]); 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;} for(i=1;i<11;i++) printf("%d ",a[i]); }
clOJOJOJ §6.3多维数组 c|o02 二维数组的定义 元素个数-行数c0j03 InR=K 定义方式: 数据类烈数组名[常量表达式常萱 c012 数组 例inta34; c|o113 c12 原二多 float b; c|O21 intc[2|3|4; co212 int a 3, 4; c|02|3 c[1||0] int a[ 2 0 a|0J01 c[103 aol call allo c112 [010 atoll a[1l1 c113 a[10 all a[2l0 a2]|0la|21l a[2[l 222 c[1|2]|0 c|1|2 c1221 23c112|3
§6.3 多维数组 二维数组的定义 ❖定义方式： 数据类型 数组名[常量表达式][常量表达式]； ❖数组元素的存放顺序 ⚫原因:内存是一维的 ⚫二维数组：按行序优先 ⚫多维数组：最右下标变化最快 例 int a[3][4]; float b[2][5]; int c[2][3][4]; int a[3,4]; () 行数元素个数=行数列数*列数 int a[3][2] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 0 1 4 5 2 3 a[0][0] a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] int c[2][3][4] 0 1 2 3 4 5 6 7………... 20 21 22 23 c[0][0][0] c[0][0][1] c[0][0][2] c[0][0][3] c[0][1][0] c[0][1][1] c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3]