【正文】 時，比較 5次之后 a[6]中有一個最小數(shù)到達，這時 a[6]不必再參與比較了。 因此在第二遍搜索時， j=2, i=1,2,… ,nj，即i=1,2,3,4。比較 4次之后次小的一個數(shù)到達了 a[5]。 這時 a[5]不必再參與比較了。 因此， j=3時， i=1,2,3； j=4時， i=1,2； j=5時， i=1 第四講 數(shù)組 C語言程序設計 為了表述方便，定義以下 3個變量： n —— 待排序的數(shù)的個數(shù)，這里 n=6 j —— 掃描遍數(shù)， j=1,2,… ,n1 i —— 第 j遍掃描待比較元素的下標，i=1,2,… ,nj 第四講 數(shù)組 C語言程序設計 采用兩重計數(shù)型循環(huán)： 步驟 1： 將待排序的數(shù)據(jù)放入數(shù)組中； 步驟 2： 置 j為 1； 步驟 3： 讓 i從 1到 nj，比較 a[i]與 a[i+1]， 如果 a[i] = a[i+1]，位置不動； 如果 a[i] a[i+1]，位置交換， 即 p=a[i]。 a[i]=a[i+1]。 a[i+1]=p。 步驟 3結(jié)束后 a[nj+1]中的數(shù)為最小的數(shù) 步驟 4： 讓 j=j+1；只要 jn就返回步驟 3， 將 a[nj+1]的值排好。當 j==n時執(zhí)行步驟 5 步驟 5： 輸出排序結(jié)果 第四講 數(shù)組 C語言程序設計 main() // 主函數(shù) { int i, j, p, a[7]。 // 整型變量 for (i=1。 i=6。 i=i+1) // 鍵入 6個數(shù)，放入 a數(shù)組中 { printf(“請輸入待排序的數(shù) a[%d]=”, i)。 scanf (“%d”, amp。a[i])。 } for ( j=1。 j=5。 j=j+1) // 冒泡排序，外層循環(huán) for ( i=1。 i=6j。 i=i+1 ) // 內(nèi)層循環(huán) { if ( a[i] a[i+1] ) {p = a[i]。 a[i] = a[i+1]。 a[i+1] = p。} } for ( i=1。 i=6。 i=i+1) // 輸出排序結(jié)果 printf(“%d\n”, a[i])。 } 第四講 數(shù)組 C語言程序設計 作業(yè)： 船長與水手的問題： 有載有 50個人的大船，突然觸礁，船底撞了一個大窟窿，水不停地涌進船里，船不斷下沉。這時，聰明的船長把所有人召集到一起，給每人一個編號，手拉手圍成一圈，從 1號開始報數(shù)，報的數(shù)為 9時，這個人出列，跳入大海，剩下的人繼續(xù)圍成一圈，后面的人從 1開始繼續(xù)報數(shù)，重復上面地步驟 ,聰明的船長卻最后留在了船上。 問 :船長是幾號才能最后一個跳入大海？ 第四講 數(shù)組 C語言程序設計 討論問題 : 使用篩法求 100以內(nèi)的所有素數(shù) 思路 100個數(shù)看作沙子和小石頭子，讓小石頭子當作素數(shù)；讓沙子當作非素數(shù)。弄一個篩子，只要將沙子篩走，剩下的就是素數(shù)了。 4 …… 的倍數(shù)。 ，讓下標就是 100以內(nèi)的數(shù)，讓數(shù)組元素的值作為篩去與否的標志。比如篩去以后讓元素值為 1。 第四講 數(shù)組 C語言程序設計 1至 100這些自然數(shù)可以分為三類： 單位數(shù)：僅有一個數(shù) 1。 素數(shù)： 是這樣一個數(shù)，它大于 1，且只有 1和它自身這樣兩個正因數(shù)。 合數(shù)： 除了 1和自身以外，還有其他正因數(shù)。 1不是素數(shù)，除 1以外的自然數(shù)，當然只有素數(shù)與合數(shù)。 篩法實際上是篩去合數(shù)，留下素數(shù)。 為了提高篩選法效率，注意到： 令 n為合數(shù)（這里是 100）， c為 n的最小正因數(shù)，則據(jù)初等數(shù)論 只要找到 c就可以確認 n為合數(shù)，將其篩去。 nc ??1第四講 數(shù)組 C語言程序設計 for(i=2。i=100:i++) prim[i]=0。 for(i=3。i=100:i++) a=sqrt(i) for(j=2。j=a:j++) i%j==0 prim[i]=1 for(i=2。i=100。i++) prim[i]==0 輸出 i Yes Yes No No 第四講 數(shù)組 C語言程序設計 二維數(shù)組 問題：求矩陣 a的最大值 1 3 5 a= 7 9 2 4 6 8 第四講 數(shù)組 C語言程序設計 1． 二維數(shù)組定義 格式： 類型說明符 數(shù)組名 [常量表達式 ] [常量表達式 ] 例 : int a[2] [3] ={{3,5},{4,1},{2,6}}。 說明： a） 每一維的下標從 0開始 ， 整個數(shù)組元素為： 2 3=6個 b） C語言中 ， 二維數(shù)組中元素排列的順序是按行存放 。 即： 先存放第一行的元素 ， 再存放第二行的元素 第四講 數(shù)組 C語言程序設計 二維數(shù)組在內(nèi)存中的分配情況 內(nèi)存 地址 變量名 FF02 FF01 FF00 FF03 FF04 FF05 FF06 FF07 a[0][0] a[0][1] a[1][0] a[1][1] 00000000 00000011 00000000 00000101 00000000 00000100 00000000 00000001 00000000 00000010 FF08 FF09 a[2][0] a 數(shù)組名 …… 第四講 數(shù)組 C語言程序設計 c） 可以計算數(shù)組元素在數(shù)組中的序號 假設 m n的數(shù)組 a， 計算 a[i][j]序號的公式： i n+j 如 3 3數(shù)組中 : a[0][1] 0 3+1=1(第二個 ) a[1][2] 1 3+2=5(第六個 ) a[2][2] 2 3+2=8(第九個 ) 第四講 數(shù)組 C語言程序設計 求矩陣 a的最大值 1 3 5 a= 7 9 2 4 6 8 問題分析：將矩陣放入二維數(shù)組 a[3][3]中 首先定義變量 max=a[0][0]， max與 a[0][1]比較，若發(fā)現(xiàn)maxa[0][1]，則將 max=a[0][1]，這樣 max與數(shù)組元素逐個比較，最后找到數(shù)組中最大的一個。采用二重循環(huán)分別對行和列進行控制。 外層控制行標，內(nèi)層控制列標。 第四講 數(shù)組 C語言程序設計 作業(yè) ： 8 1 6 3 5 7 4 9 2 算法 : 1放到第 1行的中間。 一列。 ,則放在前一數(shù)的正下方。 ,其下一個數(shù)放在其下方。 1行 ,則其前一行為第 n行 ,若當前列是第 n列 ,則其后一列為第 1列。 第四講 數(shù)組 C語言程序設計 1n kxx??問題：編程求解 ?我們用函數(shù)來編寫這個題的程序，參考程序如下： include //預編譯命令 define n 6 //定義 n為 6 define k 4 //定義 k為 4 void main() //主函數(shù) {printf(sum of %dth powers of integers from 1 to %d=,k,n )。 printf(%d\n,SOP(n,k))。 //輸出結(jié)果 ,其中 SOP(n,k)為被調(diào)用函數(shù) } 61( 4 )lxs u m x l????第五講 函數(shù) C語言程序設計 int SOP(m,l) //整型自定義函數(shù) ,m,l 為形參 int m,l。 //形參 m,l 為整型變量 { int i,sum=0。 //整型變量 i,sum for (i=1。 i=m。 i=i+1 ) {sum=sum+power( i ,l )。 } return (sum) 。 } //返回值 sum給函數(shù) sop(n,k) //以下函數(shù)是被函數(shù) sop(n,k)調(diào)用的函數(shù) int power(p,q) //整型自定義函數(shù) int p,q。 //形參 p,q 為整型變量 {int i,product=1。 for(i=1。 i=q。 i=i+1) { product=product*p。 } return(product)。 } //累乘值 product返回給 power 第五講 函數(shù) C語言程序設計 數(shù)據(jù)類型 函數(shù)名 (參數(shù)表 ) 例 : int power(p,n) power為函數(shù)名，要以英文字母開頭。 int是函數(shù)值的數(shù)據(jù)類型，這里是 int（整型）。 (p,n)括號中的 p,n為函數(shù)的形式參數(shù)，形式參數(shù)也要定義其數(shù)據(jù)類型。 函數(shù)定義的一般格式： 數(shù)據(jù)類型 函數(shù)名 (參數(shù)表 ) 參數(shù)說明 。 { 說明語句 執(zhí)行語句 } 函數(shù)的定義格式： 第五講 函數(shù) C語言程序設計 第五講 函數(shù) 形式參數(shù)是在定義函數(shù)時放在函數(shù)名后括號中的參數(shù)。在未進行函數(shù)調(diào)用時，并不對形式參數(shù)分配內(nèi)存單元。在發(fā)生函數(shù)調(diào)用時，立刻給形式參數(shù)分配內(nèi)存單元。調(diào)用結(jié)束后，釋放掉行參所占的內(nèi)存單元。 因此，形參變量屬于局部變量，其作用域在它所在的函數(shù)體內(nèi)。 在定義函數(shù)的時候，必須指定形參變量的類型，如何指定？有二種方法： 形式參數(shù)與實在參數(shù) (1) int power(p,n) int p,n。 { …… } (2) int power(int p,int n) { …… } 有些編譯系統(tǒng)不認識第（ 2）種形式 C語言程序設計 實在參數(shù)是一個具有確定值的表達式。函數(shù)在調(diào)用時，將實在參數(shù)賦給形式參數(shù)。 比如，主函數(shù)調(diào)用 SOP(n,k)，這時， n,k為實在參數(shù)， n的值為 6， k的值為 4。在被調(diào)用函數(shù)定義中， int SOP(m,l)中的m,l為形式參數(shù)，在 SOP被調(diào)用時，系統(tǒng)給 m,l這兩個形式參數(shù)分配了內(nèi)存單元之后， n的值 6賦給 m， k的值 4賦給 l。 實在參數(shù)的個數(shù)及類型應與形式參數(shù)一致。賦值時前后對應關系不會改變。下面畫出主函數(shù)與 SOP函數(shù)，調(diào)用與被調(diào)用時參數(shù)傳遞關系： 第五講 函數(shù) C語言程序設計 主函數(shù)執(zhí)行下述語句時， printf(“%d\n”,SOP(n,k))。 傳值給被調(diào)用函數(shù) int SOP(m,l) n的值 6傳給 m, k的值 4傳給 l。 6和 4為實在參數(shù)， m和 l為形式參數(shù)。 被調(diào)用函數(shù)在其形式參數(shù)被賦值之后，開始執(zhí)行函數(shù)體，先是讓累加器初始化為 0（ sum=0），接著進入以 i為控制變量的計算循環(huán)， i從 1變到 m（ m=6），即累加 m次（即 6次）。循環(huán)體為 sum=sum+power(i,l)。當 6次循環(huán)執(zhí)行完后，實現(xiàn)的是 61( 4 )lxs u m x l????注意 這里 xl 是由另一個自定義函數(shù) power(i,l)實現(xiàn)的。 li第五講 函數(shù) C語言程序設計 power(i,l)處在 SOP(m,l)函數(shù)中，表示 SOP函數(shù)去調(diào)用 power 函數(shù)。其中 i,l為實在參數(shù)，而 int power(p,q)中的 p,q為形式參數(shù)。 比如，執(zhí)行 SOP(6,4)時， l=4,m=6, 當 i=1時， sum=sum+power(1,4) 這里 1， 4為實在參數(shù)，調(diào)用 power(p,q)，兩個形式參數(shù) p,q分別被賦以 1， 4。 第五講 函數(shù) C語言程序設計 6 i=2: sum = sum + power(i,l) = 1 + 16 = 17 調(diào)用 返回 執(zhí)行 power(2, 4): product = 2*2*2*2 return(16) = 16 i=3: sum = sum + power(i,l)