【正文】 有三個學(xué)生四門課成績 92 85 68 75 54 88 98 45 61 79 81 40 張三 李四 王二 數(shù)學(xué) 化學(xué) 英語 物理 二維數(shù)組 34 第七章 數(shù)組 例 比較 int a[2][3]={{5,6},{7,8}}。 a[i]=10。 h e l l o 0 2 3 1 4 h e l l o \0 0 2 3 1 4 5 35 第七章 數(shù)組 作業(yè)： 2， 3， 5， 7 。 例 int a[10]。k++) sum+=a[k]。 printf(\nThe largest string \ is:\n%s\n,string)。 } 32 第七章 數(shù)組 例 有三個字符串，找出其中最大者 H o w \0 H e l l o \0 H i g h \0 str[0] str[1] str[2] include include main() { char string[20],str[3][20]。\039。 num++。 gets(string)。 。 printf(“please input 20 characters\n”)。 printf(%s\n, des)。 gets(string)。 printf(a=%s\n,a)。 case ?E?: case ?L?: continue。(ch=s[j])!=?\0?。,39。,39。 } 例 main( ) /* */ { char a[5]={?H?,?e?,?l?,?l?,?o?}。i++) scanf(“%c”, amp。b[i])。 例 char c[10], ch[3][4]。},{39。},{39。, 39。,39。 例 char diamond[][5]={{39。 ch[0] B o y \0 \0 逐個字符賦值 ch[1] ch[2] ch[3] ch[4] 例 ch[6]={“Hello”}。 } } 23 第七章 數(shù)組 167。 x[4][j]+=x[i][j]。 for(j=0。i4。i++) for(j=0。j=1。j=2。 printf(\n)。j=2。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 0 4 0 0 部分初始化 例 int a[][3]={{1},{4,5}}。 } 數(shù)組定義：必須用常量表達(dá)式 數(shù)組元素引用 74. c16 第七章 數(shù)組 167。i++) printf(“%d ”,b[i])。a[i],amp。} } printf(The sorted numbers:\n)。i10。 } 12 第七章 數(shù)組 例 用簡單選擇法對 10個數(shù)排序 排序過程： （ 1）首先通過 n1次比較，從 n個數(shù)中找出最小的， 將它與第一個數(shù) 交換 —第一趟選擇排序 ，結(jié)果最小的數(shù)被安置在 第一個 元素位置上 （ 2）再通過 n2次比較，從剩余的 n1個 數(shù)中找出關(guān)鍵字次小的記錄， 將它與 第二個數(shù) 交換 —第二趟選擇排序 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟 排序后，排序結(jié)束 13 例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 一趟： 13 [38 65 97 76 49 27 ] i=2 27 38 二趟： 13 27 [65 97 76 49 38 ] 三趟： 13 27 38 [97 76 49 65 ] 四趟： 13 27 38 49 [76 97 65 ] 五趟： 13 27 38 49 65 [97 76 ] 六趟： 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j 例 用簡單選擇法對 10個數(shù)排序 14 第七章 數(shù)組 輸入 n 個數(shù)給 a[1] 到 a[n] for i=1 to n1 for j=i+1 to n a[j]a[k] 真 假 k=j 輸出 a[1] 到 a[n] k=i a[i]?a[k] i != k 真 假 include main() { int a[11],i,j,k,x。j=10i。 for(i=1。 a[i]=a[j]。 printf(“Enter 10 integers:\n”)。 a[i]=a[9–i]。 printf(“Enter 10 integers:\n”)。j++) 。 f1=f1+f2。 } } )3()2(12)1(1121 ????????? nFFFnFnFnnninclude void main() { long int f1,f2。 int f[20]={1,1}。 } max=min=x[0]。 a[4]=0。 如 int a[3]={6,2,3,5,1}。 a[3]=4。j10。1 第七章 數(shù)組 第七章 數(shù)組 內(nèi)容提要： ★一維數(shù)組 ★二維數(shù)組和多維數(shù)組 ★字符數(shù)組 ★應(yīng)用舉例 2 第七章 數(shù)組 數(shù)組是 構(gòu)造數(shù)據(jù)類型之一 ?數(shù)組 :具有 相同類型 的 ,在存儲空間上 連續(xù)的 一組元素的集合。 (?) 必須 for(j=0。 a[2]=3。 a[4]=0。 a[3]=0。x[i])。 } 6 第七章 數(shù)組 例 :用數(shù)組求 Fibonacci數(shù)列前 20個數(shù) 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 main() { int i。 printf(%12d,f[i])。 if (i%2==0) printf(“\n”)。j20。 } } } fb[20] 2fb[j]=fb[j1]+fb[j2] line++ line=0 7 第七章 數(shù)組 main() /*程序 1*/ {int a[10], i, t。i++) {t=a[i]。 8 第七章 數(shù)組 /* 程序 2 */ main() {int a[10], i, j,t。 i++, j – –) /* 兩邊夾 */ {t=a[i]。 printf(Input 10 numbers:\n)。i++) for (j=1。i++) printf(%d ,a[i])。 for(i=1。 a[k]=x。i++) scanf(“%d%d”,amp。iN。i++) printf(“%d ”,c[i])。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4