【正文】 二維數(shù)組？ ?如何為數(shù)組元素賦值？ ?如何引用數(shù)組元素？ Date: November 10, 2021 二維數(shù)組的定義和引用 ? 二維數(shù)組 —— 有兩個(gè)下標(biāo)的數(shù)組 ? 類型說明符 數(shù)組名 [常量表達(dá)式 1] [常量表達(dá)式 2] 例如： int a[4][4] ； ? 數(shù)組元素的存放順序 原因 :內(nèi)存是 一維 的 二維數(shù)組：按 行 序優(yōu)先 行數(shù) 列數(shù) 元素個(gè)數(shù) =行數(shù) *列數(shù) 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] a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[3][0] a[3][1] a[3][2] a[3][3] Date: November 10, 2021 二維數(shù)組理解 例 int a[3][4]。 結(jié)論 1： Date: November 10, 2021 數(shù)組名作函數(shù)參數(shù)時(shí)，實(shí)參和形參間發(fā)生地址傳遞； 在主調(diào)函數(shù)與被調(diào)函數(shù)分別定義數(shù)組 ,且類型應(yīng)一致； 形參數(shù)組大小 (多維數(shù)組第一維 )可不指定，形參數(shù)組名表示 地址； 結(jié)論 2： Date: November 10, 2021 學(xué)以致用 尋找你身邊的一個(gè)實(shí)際問題，用到數(shù)組名作函數(shù)參數(shù)。 } main() { int a[2]={1,2}。 Date: November 10, 2021 1 2 a 調(diào)用前 1 2 a x 調(diào)用 2 1 a x 交換 2 1 a 返回 include void swap2(int x[]) { int z。 return total。 int total=0。score[i])。 printf(Input 10 scores： \n)。 return total。 int total=0。i++) { result=x[i]y[i]。 sub(a,b,8)。 printf(a[0]=%d\na[1]=%d\n,a[0],a[1])。 x=y。 printf(%d\n,result)。 int result,i。 實(shí)現(xiàn)兩個(gè)整型變量的值的互換。 else if(xy) flag=1。 else if(large(a[i],b[i])==0) m=m+1。b[i])。 printf(Enter array b:\n)。 for(i=0。 – 按成績從高到低的順序顯示 – 按學(xué)號從小到大的順序顯示 ? 完成“學(xué)生成績管理系統(tǒng)”的“信息插入”功能 作業(yè) ——每人必做 Date: November 10, 2021 ? 學(xué)以致用：到網(wǎng)上搜索資料 ， 找出日常生活中會(huì)用到排序的例子 ， 用 C語言實(shí)現(xiàn) 。 i++) /* 輸出排序結(jié)果 */ ? printf(%d\n, a[i])。 ? a[i]=x。xa[i]) /* 循環(huán)查找插入的位臵 */ ? i++。/* 提示 */ ? scanf(%d,amp。 i=5。 j++ )/* 內(nèi)層循環(huán) */ ? { /* 循環(huán)體，開始 */ ? if ( a[j] a[j+1] )/* 如果 a[i] a[i+1]*/ ? { ? temp = a[j]。 /* 用鍵盤輸入整數(shù)賦給 a[i]*/ ? } ? for ( i=0。 i=5。 i++) /* 輸出排序結(jié)果 */ printf(%d\n, a[i])。 a[j+1] = temp。 i++) /* 冒泡排序，外層循環(huán) */ for ( j=0。/* 提示 */ scanf (%d, amp。當(dāng) i==5時(shí)執(zhí)行步驟 5 ?步驟 5： 輸出排序結(jié)果 冒泡排序算法分析： Date: November 10, 2021 include void main() /* 主函數(shù) */ { int i, j, temp, a[6]。 ? 前提條件：您熟悉各種食物的熱量 問題：保持身材之道 Date: November 10, 2021 ? 列出各種食物的熱量 ? 對各種食物的熱量進(jìn)行排序 ? 選擇熱量低的食物 問題分析 Date: November 10, 2021 問題解決 —— 冒泡排序 排序過程（假設(shè)元素存放在 a[0]－ a[n1]中，按遞減排序）： （ 1）比較第一個(gè)數(shù)與第二個(gè)數(shù)，若為逆序 a[0]a[1]，則交換；然后比較第二個(gè)數(shù)與第三個(gè)數(shù)；依次類推，直至第 n1個(gè)數(shù)和第 n個(gè)數(shù)比較為止 —— 第一趟冒泡排序，結(jié)果最小的數(shù)被安置在最后一個(gè)元素位置上 （ 2）對前 n1個(gè)數(shù)進(jìn)行第二趟冒泡排序，結(jié)果使次小的數(shù)被安置在第 n1個(gè)元素位置 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟冒泡排序后，排序結(jié)束 Date: November 10, 2021 冒泡排序算法過程： Date: November 10, 2021 采用兩重計(jì)數(shù)型循環(huán)： ?步驟 1： 將待排序的數(shù)據(jù)放入數(shù)組中； ?步驟 2： 置 i為 0； ?步驟 3： 讓 j從 0到 4i， 比較 a[j]與 a[j+1]， 如果 a[j] = a[j+1]， 位置不動(dòng)； 如果 a[j] a[j+1]， 位置交換，即 temp=a[j]。 a[i]=a[j+1]。 /* 整型變量 */ for (i=0。a[i])。 j=4i。 } } /* 循環(huán)體結(jié)束 */ printf(食物按熱量從高到低的順序顯示為： \n)。 /* 格式輸出 a[i]*/ } Date: November 10, 2021 ? 若將題目改為按從小到大的順序輸出，如何修改程序？ ? 若排序的個(gè)數(shù)由用戶指定，如何修改程序？ 小組討論并總結(jié) Date: November 10, 2021 ? 在數(shù)組排序的基礎(chǔ)上，進(jìn)一步將一個(gè)數(shù)據(jù)插入一個(gè)有序數(shù)組中。 i++) /* 鍵入 6個(gè)數(shù)，放入 a數(shù)組中 */ ? { ? printf(請輸入待排序的數(shù) a[%d]=, i)。 i=4。 /* 讓 a[i] 與 a[i+1] 交換 */ ? a[j] = a[j+1]。 i++) /* 輸出排序結(jié)果 */ ? printf(%d\n, a[i])。x)。 ? for(j=5。 /* 插入元素 x*/ ? printf(插入后的序列是： \n)。 /* 格式輸出 a[i]*/ ? } 實(shí)現(xiàn) Date: November 10, 2021 ? 尋找你身邊的一個(gè)實(shí)際問題 ， 編寫解決問題的程序 ，用到冒泡排序 。 例如 ， 可以搜索一些大學(xué)圖書館的藏書量 ， 然后按照遞增或遞減的順序輸出 作業(yè) ——小組必做 Date: November 10, 2021 2021年 11月 10日星期三 第四章 模塊化程序設(shè)計(jì) Date: November 10, 2021 授課要點(diǎn) ? 數(shù)組元素作函數(shù)參數(shù) ? 數(shù)組名作函數(shù)參數(shù) Date: November 10, 2021 4 3 2 1 0 5 a 56 23 12 10 76 88 4 3 2 1 0 5 b 21 23 43 98 66 54 n=0 m=0 k=0 i n=0 m=0 k=1 i n=0 m=1 k=1 i n=1 m=1 k=1 i n=1 m=1 k=2 i n=2 m=1 k=2 i n=3 m=1 k=2 a和 b為有 10個(gè)元素的整型數(shù)組 比較兩數(shù)組對應(yīng)元素 變量 n,m,k記錄 a[i]b[i], a[i]==b[i], a[i]b[i]的個(gè)數(shù) 最后 若 nk,認(rèn)為數(shù)組 ab 若 nk,認(rèn)為數(shù)組 ab 若 n==k,認(rèn)為數(shù)組 a==b 數(shù)組元素作函數(shù)參數(shù)和普通變量作函數(shù)參數(shù)效果和用法一樣 問題 1：假設(shè)有兩個(gè)整型數(shù)組，試編程實(shí)現(xiàn)數(shù)組間關(guān)系（大于、等于或小于）的輸出。i10。 for(i=0。 for(i=0。 else k=k+1。 else flag=0。（假設(shè)兩個(gè)整型變量是一個(gè)長度為 2的整型數(shù)組的元素） Date: November 10, 2021 模仿 1答案 include int sub(int x,int y)。 for(i=0。 } } int sub(int x,int y) { return xy。 y=z。 } 值傳遞 模仿 2答案 1 2 a 調(diào)用前 FFAA FFAE 1 2 x 調(diào)用時(shí) y FF01 FAAC 2 1 x 交換 y FF01 FAAC 1 2 a 返回 FFAA FFAE Date: November 10, 2021 授課要點(diǎn) ? 數(shù)組元素作函數(shù)參數(shù) ? 數(shù)組名作函數(shù)參數(shù) Date: November 10, 2021 模仿 1改進(jìn) include void sub(int x[],int y[],int n)。 } void sub(int x[],int y[],int n) { int i,result。 printf(%d\n,result)。 for( i=0。 } 形參用數(shù)組定義 , ?int stu[ ] n為數(shù)組長度 Date: November 10, 2021 include float sum(int stu[], int n)。 for( i=0。 total=sum(score,10)。 for( i=0。 } 實(shí)參用數(shù)組名 . . 2 1 0 9 score 56 23 12 …. …. 88 stu 問題 2解決 形參用數(shù)組定義 , ?int stu[ ] Date: November 10, 2021 數(shù)組名作函數(shù)參數(shù)總結(jié) ?地址傳遞 ?在主調(diào)函數(shù)與被調(diào)函數(shù)分別 定義數(shù)組 ,且類型應(yīng)一致，實(shí)參用 數(shù)組名 ，形參用 數(shù)組定義 ?形參、實(shí)參數(shù)組名是 地址變量 Date: November 10, 2021 模仿練習(xí) 實(shí)現(xiàn)兩個(gè)整型變量的值的互換。 z=x[0]。 swap2(a)。例如：定義一個(gè)函數(shù)，實(shí)現(xiàn) 10個(gè)同學(xué)身高的比較，從中找出最高身高，并返回到主函數(shù)中輸出。 2021 17 2021 19 2020 21 2022 23 2021 9 2021 11 2021 13 2021 15 2021 1 2021 3 202