【正文】 } 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 87 define N 6 main() { int a[N],b[?B‘60],c[]={1,。i11。} } printf(The sorted numbers:\n)。 a[i]=a[k]。j++) if(a[j]a[k]) k=j。 for(j=i+1。i10。 printf(\n)。i++) scanf(%d,amp。 for(i=1。 } 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 84 例 用簡單選擇法對 10個數(shù)排序 排序過程： （ 1）首先通過 n1次比較，從 n個數(shù)中找出最小的， 將它與第一個數(shù) 交換 —第一趟選擇排序 ，結果 最小 的數(shù)被安置在第一個元素位置上 （ 2）再通過 n2次比較，從剩余的 n1個數(shù)中找出關鍵字 次小 的記錄， 將它與第二個數(shù)交換 —第二趟選擇排序 （ 3）重復上述過程，共經(jīng)過 n1趟排序后，排序結束 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 85 例 初始： [ 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 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 86 輸入 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。i11。} printf(The sorted numbers:\n)。 a[i]=a[i+1]。i=10j。j=9。 printf(\n)。i++) scanf(%d,amp。 for(i=1。 } } 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 82 例 用冒泡法對 10個數(shù)排序 排序過程： （ 1）比較第一個數(shù)與第二個數(shù)，若為逆序 a[0]a[1]， 則交換；然 后比較第二個數(shù)與第三個數(shù)；依次類推，直至第 n1個數(shù)和第 n個數(shù)比較為止 ——第一趟冒泡排序 ，結果 最大 的數(shù)被安置在 最后一個元素位置上 （ 2）對前 n1個數(shù)進行第二趟冒泡排序，結果使 次大 的數(shù)被安置在 第 n1個元素位置 （ 3）重復上述過程，共經(jīng)過 n1趟冒泡排序后，排序結束 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 83 輸入 n 個數(shù)給 a[1] 到 a[n] for j=1 to n1 for i=1 to nj a[i]a[i+1] 真 假 a[i]?a[i+1] 輸出 a[1] 到 a[n] include main() { int a[11],i,j,t。i++) { if(i%5==0) printf(\n)。 for(i=0。i20。 int f[20]={1,1}。 printf(Minimum value is %d\n,min)。 if(minx[i]) min=x[i]。iSIZE。 } max=min=x[0]。 scanf(%d,amp。iSIZE。 printf(Enter 10 integers:\n)。 ?只給部分數(shù)組元素賦初值 int a[]={1,2,3,4,5,6}。 a[3]=0。 a[1]=0。 (?) static int 。 a[4]=0。a[2]=3。 等價于： a[0]=6。 a[4]=5。 a[2]=3。 等價于： a[0]=1。 data[5]=10。j++) printf(―%d\t‖,a[j])。 (?) 必須 for(j=0。 (?不能用變量定義數(shù)組維數(shù) ) 例 int a[10]。 a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a 編譯時分配連續(xù)內(nèi)存 內(nèi)存字節(jié)數(shù) =數(shù)組維數(shù) * sizeof(元素數(shù)據(jù)類型 ) 數(shù)組名表示內(nèi)存首地址， 是 地址常量 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 78 ?一維數(shù)組的引用 ?數(shù)組必須 先定義 ， 后使用 ?只能逐個引用數(shù)組元素，不能一次引用整個數(shù)組 ?數(shù)組元素表示形式： 數(shù)組名 [下標 ] 其中：下標可以是常量或整型表達式 例 int i=15。 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 77 第六章 數(shù)組 ?構造數(shù)據(jù)類型之一 ?數(shù)組 :有序數(shù)據(jù)的集合 ,用數(shù)組名標識 ?元素 :屬同一數(shù)據(jù)類型 ,用數(shù)組名和下標確定 167。 6. while和 do… while中都有改變循環(huán)控制變量的語句。 4. while先判定循環(huán)條件，可能一次都不執(zhí)行循環(huán)體。 2. while, do… .while和 for 三種循環(huán)語句可以相互轉化。 } printf(i=%d,%d is a prime number\n,i,m)。i++) if (m%i==0) { printf(%d is not a prime number\n,m)。 for(i=2。 scanf(%d,amp。 clrscr()。 printf(\n)。 j=2* i 1。 j++) printf( )。 i++) { for (j=1。 for ( i=1 。 scanf(%d,amp。 clrscr()。 分析： （設 N=5） 第 1行 4個空格 =51 1個 “ *” =2*行號 1 第 2行 3個空格 =52 3個 “ *” =2*行號 1 第 3行 2個空格 =53 5個 “ *” =2*行號 1 第 4行 1個空格 =54 7個 “ *” =2*行號 1 第 5行 0個空格 =55 9個 “ *” =2*行號 1 由此歸納出：第 i行的空格數(shù) Ni個； 第 i行的 “ *” 數(shù)是 2i1個。 * * * * * * * * * * * * * * * * * * * * * * * * * 此類題目分析的要點是： 通過分析，找出每行空格、* 與行號 i、列號 j及總行數(shù) N的關系。 } printf(%d個月的兔子數(shù)是 %d\n,n,s)。 f1=f2。i++) { f=f1+f2。 for (s=2,i=3。 scanf(%d,amp。 clrscr()。已知每對大兔每個月可以生一對小兔，而每對小兔出生后第三個月即可成為“ 大兔 ” 再生小兔。某人想知道一年內(nèi)一對兔子可以生幾對兔子。 } printf ( Sum=%.0f\n,s) 。i++) { s1=s1* i 。 for (i=1。n)。 printf ( 請輸入 n=) 。*/ 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 69 【 例四 】 編程求 ∑n! =1!+2!+3!? +n! （ n由鍵盤輸入） ? 在同一個循環(huán)中 先階乘，后累加 法 2： 通過單循環(huán)實現(xiàn) ?? 程序： main() { int i, n 。 } printf ( Sum=%.0f\n,s) 。 j++) s1=s1*j 。 for (j=1。i=n。 s=0。 scanf ( %d,amp。 float s,s1。i++ ) s=s*□ 。 for( i=1 。 } 運行結果： n=5 Sum=120 運行結果： n=8 Sum=25216 Why? 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 67 算法類型小結： 階乘型 【 階乘型 】 類型諸如 □ □□□ …… □□ 求其前 n項之積的編程題。i++) s=s*i。 for ( i=1。 scanf(%d,amp。 錯在哪里？ (如何檢查程序錯誤？ ) 運行結果： Sum= 運行結果： Sum= 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 65 【 例三 】 編程求 n! （ n由鍵盤輸入） 分析 i=0 S0= 1=S0 (初值 ) i=1 S1= 0 1=S0 1 i=2 S2=1 2=S1 2 i=3 S3=1 2 3=S2 3 i=4 S4=1 2 3 4=S3 4 ? ? ? i=n Sn=1 2 3 4 ? n=Sn1 n 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 66 【 例三 】 編程求 n! （ n由鍵盤輸入） 程序： main() { int i ,n, s=1。i=n。 } 累加型算法 程序基本結構為： s=0。 k = k 。i=100。 float s=0。 printf(Sum=%f\n,s)。i=100。 float s=0。 } 運行結果： Sum= 錯在哪里？ 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 64 【 例二 】 編程求 1－ 1/2+1/3－ 1/4+1/5－ ? +1/99－ 1/100 法 2： 這是個累加型算法的編程題 ?? 程序： include main()。 else s=s1/i。i=100。 float s=0。i++ ) s=s+□ 。 for( i=1 。 } 運行結果： n=100 Sum=5050 如果是 ∑i =1+1/2+1/3+? +1/n 呢？ 2022年 2月 15日星期二 重慶工學院計算機基礎教研室 62 算法類型小結： 累加型 【 累加型 】 類型諸如 □ +□ +□ +□ +……+ □ +□ 求其前 n項之和的編程題。i++) s=s+i。 for ( i=1。 scanf(%d,amp。 【 例一 】 編程求 ∑i =1+2+3+4…+99+100 (i=0 ～ 100) 分析 i=0 S0= 0 (初值 ) i=1 S1= 0+1=S0+1 i=2 S2=1+2=S1+2