【正文】 a[10], t。 ? 交換 a[0]與 a[k]的值。（最小值唯一） 分析： ? 用數(shù)組 a存放 10個(gè)數(shù)據(jù)， int a[10]。 printf(max=%d,min=%d,av=%.2f, max,min,av)。 s+=a[i]。i++) { if(a[i]min) min=a[i]。 for(i=1。 max=min=a[0]。i++) scanf(%d,amp。 for(i=0。 include main( ) { int i, a[10], min, max。 printf(%12ld,f[i])。i40。i++) f[i]=f[i2]+f[i1]。 for(i=2。 include 例： 用數(shù)組求 Fibonacci數(shù)列前 40項(xiàng) . main( ) { int i。 a[i]=i+1。 i++) scanf(%d, amp。 for (i=0。 } 例 51 數(shù)組元素的引用。 i++) printf(%5d, a[i] )。 for (i=0。 (2) 該函數(shù)產(chǎn)生 0到整型最大值之間的一個(gè)隨機(jī)整數(shù)。 等價(jià) 等價(jià) 等價(jià) √ 隨機(jī)函數(shù) random的用法： ? 格式 : random(x) ? 說(shuō)明 : (1) x為 整型 (2) 頭文件 (3) 產(chǎn)生 [0, x) 區(qū)間上的整數(shù)。 int a[3]={1, 2, 3}。 static int a[5]； int a[5]={0}。 int a[5]={6, 2, 7, 3, 5}； ?只給一部分元素賦值。 ?引用方式：數(shù)組名 [下標(biāo) ] ?注意： 命名規(guī)則、數(shù)組長(zhǎng)度、下標(biāo) 、空間分配 整型表達(dá)式 整數(shù)或整型常量表達(dá)式 √ 一維數(shù)組 二、一維數(shù)組元素的賦值 1. 初始化： 定義同時(shí)賦值； 2. 數(shù)組元素的輸入： scanf函數(shù)輸入； 3. 數(shù)組元素的賦值： 使用賦值運(yùn)算； 4. 產(chǎn)生隨機(jī)數(shù)： 使用隨機(jī)函數(shù) random。n)。 0 1 2 3 4 5 6 7 8 9 a a[0] a[2] a[4] a[6] a[8] a[1] a[3] a[5] a[7] a[9] int n。 ? } 將 30個(gè)人的成績(jī) 逐一與 ave比較， 大于 ave計(jì)數(shù)。 } ? ave=sum/30。x)。i=30。 ? float sum=0,ave。 判斷： i=30 ? 輸入數(shù)據(jù) =x sum=sum+x i++ 判斷： i=30 輸入數(shù)據(jù)判斷： 輸出 ave 假 ave=sum/30 結(jié)束 56 x 67引例： 輸入 30個(gè)學(xué)生的成績(jī)，求高于平均成績(jī)的人數(shù)。第 5章 數(shù)組 引例：輸入 30個(gè)學(xué)生的成績(jī)，求高于平均成績(jī)?nèi)藬?shù)。 開(kāi)始 定義變量 sum, x, i sum=0， i=1。 ? main() ? { int i,x。 ? for(i=1。i++) ? { scanf(%d,amp。 ? sum+=x。 ? printf(aver=%f\n,ave)。 （循環(huán)處理） 如何保存 30個(gè)成績(jī)？ 第 5章 數(shù)組 一維數(shù)組 二維數(shù)組 字符型數(shù)據(jù) 算法舉例 ?定義： 批量數(shù)據(jù)的集合 ?特點(diǎn)： 所有數(shù)據(jù)類型相同 ?要素： 數(shù)組名、下標(biāo) 一維數(shù)組 一、一維數(shù)組的定義和引用 ?定義： 類型說(shuō)明符 數(shù)組名 [數(shù)組長(zhǎng)度 ] 如： int a[10]， x[5*3]。 scanf(“%d”, amp。 int a[n]。 一維數(shù)組 初始化 ?在定義數(shù)組時(shí)，對(duì)全部數(shù)組元素賦初值。 int a[5]={6, 2}； int a[5]={6, 2, 0, 0, 0}； ?定義數(shù)組時(shí)使數(shù)組 a中全部元素自動(dòng)賦以 0值。 ?對(duì)全部數(shù)組元素賦初值時(shí)，可以不指定數(shù)組長(zhǎng)度。 int a[ ]={1, 2, 3}。 注意： 若需每次運(yùn)行時(shí)產(chǎn)生不同的隨機(jī)整數(shù)，用randomize()函數(shù)，所在頭文件： 產(chǎn)生 [a,b]區(qū)間上任意整數(shù)的方法： random(ba+1)+a 隨機(jī)函數(shù) random和 rand √ √ rand函數(shù)的用法： ?格式 : rand ( ) ?說(shuō)明 : (1) 頭文件 。 產(chǎn)生 [a,b]區(qū)間上任意整數(shù)的方法： rand( )%(ba+1)+a srand函數(shù) (頭文件 ) srand(time(0)) 用當(dāng)前時(shí)間作為隨機(jī)數(shù)的初始種子 √ main( ) {int i, a[5]={1,2,3,4,5}。 i5。 printf(\n)。 int i, a[5]。 i5。a[i])。 a[i]=random(20)。 long f[40]={1,1}。i40。 for(i=0。i++) { if(i%5==0) printf(\n)。 } } √ 例 52 求 10個(gè)學(xué)生成績(jī)的最高分、最低分和平均分。 float av, s。i=9。a[i])。 s=a[0]。i10。 if(a[i]max) max=a[i]。 } av=s/10。 } 運(yùn)行輸入： 63 88 89 90 66 73 61 92 72 78↙ 運(yùn)行結(jié)果： max=92,min=61,av= √ 例 53：求 10個(gè)數(shù)的最小值及其位置，并與第 1個(gè)數(shù)對(duì)調(diào)。 ? 用 k記錄最小值的位置。 12 14 37 2 76 231 36 65 2 31 k=0 k=1 k=6 k=1 k=1 k=1 k=1 k=6 k=6 k=6 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 例 53：求 10個(gè)數(shù)的最小值及其位置，并與第 1個(gè)數(shù)對(duì)調(diào)。 for(i=0。i++) scanf(%d,amp。 k=0。i10。 if(k!=0) { t=a[0]。 a[k]=t。 printf(“weizhi:%d\n, k)。 5 9 3 7 6 k=0 k=2 53 3 9 5 7 6 k=3 k=1 k=2 593 5 9 7 6 3 5 6 7 9 k=2 k=3 k=4 96 思路 : 在 a[i]和 a[9]中找出最小的數(shù)，記錄最小數(shù)所在的下標(biāo)位置 k，然后將最小數(shù)與 a[i]交換。 for (j=i+1。j++) if (a[k]a[j]) k=j。a[i]=a[k]。 } 第 0輪 第 1輪 第 2輪 第 3輪 include main() { int i, j, k, t, a[10]。i10。 printf(%5d,a[i])。 for(i=0。i++) { k=i。j10。 if (k!=i) { t=a[i]。 a[k]=t。i10。 } 例 54： 產(chǎn)生 10個(gè) [40,100]內(nèi)的隨機(jī)數(shù)，并用選擇排序 法按由小到大的順序排序后輸出 。 5 7 3 6 2 第 0輪 5332 2 7 5 6 3 2 3 7 6 5 2 3 5 7 6 5735675667第 1輪 第 2輪 第 3輪 思路 : 假設(shè) a[i]最小， 發(fā)現(xiàn) 其后面的數(shù)比 a[i]小，就將這兩個(gè)數(shù)交換。 jn。 a[i]=a[j]。 } 例 55：用 順序排序法 對(duì) 10個(gè)數(shù)按升序排序。 for(i=0。i++) {a[i]= rand()%61+40。 } printf(\n)。i9。j10。 a[i]=a[j]。 } for(i=0。i++) printf(%5d,a[i])。 scanf(%d,amp。 left=0。 while(left=right) { m=(left+right)/2。 break。 else left=m+1。 } 例 56: 用二分查找法判斷一個(gè)數(shù)是否在一個(gè)有序 數(shù)組中。 (n50) include