【正文】 。 如 int a[10],b[10]={1,2,3,4}； 一維數(shù)組的初始化 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 例 74．輸入十個(gè)整數(shù)，按由小到大的順序輸出。 1．起泡法（或稱為冒泡法）排序 第 一 趟 比 較 經(jīng)過(guò)第一趟 (共 5次比較與交換 )后，最大的數(shù) 9已”沉底” ,然后進(jìn)行對(duì)余下的前面 5個(gè)數(shù)第二趟比較。 四、一維數(shù)組應(yīng)用舉例 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 如果有 n個(gè)數(shù)，則要進(jìn)行 n1趟比較。在第 1趟比較中要進(jìn)行 n1次兩兩比較，在第 j趟比較中要進(jìn)行n1j次兩兩比較。 起泡法排序 第 二 趟 比 較 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 程序流程圖如下： f o r i = 0 t o N 1 輸 入 數(shù) 組 a 中 各 元 素 的 值f o r j = 0 t o N 1 a [ i ] a [ i + 1 ]f o r i = 0 t o N 1 j t = a [ i ] a [ i ] = a [ i + 1 ] a [ i + 1 ] = t f o r i = 0 t o N 1 輸 出 數(shù) 組 a 中 各 元 素 的 值NY● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 include void main() { int i,j,t,a[10]。 printf(Input integer numbers:\n)。 for (i=0。i10。i++) scanf(%d,amp。a[i])。 for (j=0。j9 。j++) for (i=0。i 9 j。i++) if (a[i]a[i+1]) { t=a[i]。a[i]=a[i+1]。a[i+1]=t。} printf(The sorted numbers is:\n)。 for (i=0。i10。i++) printf(%d ,a[i])。 printf(\n)。 } 問(wèn)題： 從 10個(gè)排序擴(kuò)展到n個(gè)數(shù)排序（ n已知），如何修改程序？ define N 20 N N N1 N1 N 程序運(yùn)行結(jié)果如下： Input integer numbers: 23 4 12 35 76 56 58 874 456 86↙ The sorted numbers is: 456 58 4 12 23 35 56 76 86 874 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 2．選擇法排序 ? 指導(dǎo)思想 ：不急于調(diào)換位置 ， 而是記下當(dāng)前所掃視過(guò)的最小數(shù)所在的位置 ， a[p]就是 10個(gè)數(shù)中最小的那個(gè)數(shù) 。 ? 然后重復(fù)此算法 ， 每重復(fù)一次 ， 進(jìn)行比較的數(shù)列向后移動(dòng)一個(gè)位置 ， 即第 2遍從第 2到第 n個(gè)數(shù)進(jìn)行比較 ， 將 a[p]與 a[2]對(duì)調(diào) ， ……， 此過(guò)程重復(fù) n1次 ， 即可將數(shù)組中的 n個(gè)數(shù)按從小到大的順序排序 。 ? 這種排序方法稱為 選擇法 。 9 8 5 4 0 12 6 78 15 66 p p p p 0 9 p ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 選擇法排序 輸入 n個(gè)數(shù)給 a[0]~a[N1] for j=0 to N1 p=j for i=j+1 to N1 a[i]a[p] Y N p=i a[p]與 a[j]交換 輸出 a[0]~a[N1] include define N 10 void main() { int a[N],i,j,p,t。 printf(Input 10 integer numbers:\n)。 for (i=0。iN。i++) scanf(%d,amp。a[i])。 for (j=0。jN1。j++) { p=j。 for (i=j+1。iN。i++) if (a[i]a[p]) p=i。 if (p!=j) { t=a[j]。 a[j]=a[p]。a[p]=t。 } } printf(The sorted numbers:\n)。 for (i=0。iN。i++) printf(%d ,a[i])。 printf(\n)。 } ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 167。 二維數(shù)組的定義和使用 一、二維數(shù)組的定義 1． 一般形式： [存儲(chǔ)類型 ] 類型說(shuō)明符 數(shù)組名 [常量式 1][常量式 2] [={初始值 }]； 如： int a[4][3],f[4][5]。 定義 a、 f為二維數(shù)組 不能寫(xiě)成 float a[4,3],b[4,5]。 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 （ 1） 同一維數(shù)組一樣 ， 表達(dá)式中可包含 常量和字符常量 ，但不能包含變量 。 （ 2） 二維數(shù)組也可以理解為定義了多個(gè)一維數(shù)組 ， 如： int a[4][3]。 2．定義時(shí)注意： a[0]:a[0][0] a[0][1] a[0][2] a[0] a[1] a[2] a[3] 所以可將 a看作特殊的一維數(shù)組，其中每個(gè)元素又為一維數(shù)組。 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 （ 3）二維數(shù)組的存放順序 二維數(shù)組中的元素在存儲(chǔ)時(shí)實(shí)行 按行存放 ，即在內(nèi)存中先順序存放第一行的元素，再存放第二行的元素。 地址 值 數(shù)組元素 b[0][0] b[0][1] b[0][2] b[1][0] b[1][1] b[1][2] b[2][0] b[2][1] b[2][2] 3000H 3002H 3004H 3006H 3008H 300AH 300CH 300EH 3010H 1 2 3 4 5 6 789 例如： short b[3][3]={{1,2,3},{4,5,6}, {7,8,9}}。 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 1． 表示形式為： 數(shù)組名 [下標(biāo) ][下標(biāo) ] 同樣 ， 數(shù)組的下標(biāo) 下限為 0， 上限為 常量表達(dá)式的值減 1。 2． 下標(biāo)也可用整型表達(dá)式來(lái)表示 ， 但下標(biāo)值應(yīng)在已定義的數(shù)組大小的范圍內(nèi) 。 保證下標(biāo)不超界是編程者的責(zé)任 。 如：下列引用是否正確： int a[4][3]。 a[1+2][63]=4。 a[4][2]=10。 a[42][2]=a[3][2]a[1][2]。 3． 數(shù)組元素可用于表達(dá)式中 ， 也可用于賦值 。 如上例中 。 4． 注意定義時(shí)的 a[4][3]與引用時(shí)的 a[4][3]的區(qū)別： ？ 定義的 a[4][3]數(shù)組中有無(wú) a[4][3]元素 ？ 二、二維數(shù)組的引用 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 可以用下面 4種方法對(duì)二維數(shù)組初始化： 數(shù)據(jù)類型 數(shù)組名 [常量表達(dá)式 1][常量表達(dá)式 2]={初始化數(shù)據(jù) }。 1． 按行初始化：每一行的數(shù)據(jù)用括號(hào)括起來(lái) int a[4][3]={{1,2,3},{4,5,6}, {7,8,9},{10,11,12}}。 2． 按順序初始化 int a[4][3]={1,2,3,4,5,6,7,8,9,10,11,12}。 所有數(shù)據(jù)在一個(gè)花括號(hào)內(nèi)，按數(shù)組元素排列的順序?qū)Ω髟刭x初值，但容易遺漏。 三、二維數(shù)組的初始化 ● 計(jì)算機(jī)教研室 田曉梅 程序設(shè)計(jì)語(yǔ)言 1 0 0 0 5 0 0 0 9 0 0 0 也可以對(duì)各行中的某一元素賦初值，如 int a[3][4]={{1},{0,6},{0,0,0,11}}。 1 0 0 0 0 6 0 0 0 0 0 11 1 0 0 0 5 6 0 0 0 0 0 0 也可以只對(duì)某幾行元素賦初值 。如 ： int a[3][4]={{1},{5,6}}。 ３ .可以對(duì)部分元素賦初值： 按行用括號(hào)括起來(lái) 例如： int a[3][4]={{1},{5},{9}}。