湖北工業(yè)大學(xué)c語言-文庫吧
2025-04-21 08:39 本頁面
【正文】 趟選擇排序 ，結(jié)果 最小 的數(shù)被安置在第一個(gè)元素位置上 （ 2）再通過 n2次比較，從剩余的 n1個(gè)數(shù)中找出關(guān)鍵字 次小 的記錄， 將它與第二個(gè)數(shù)交換 —第二趟選擇排序 （ 3）重復(fù)上述過程，共經(jīng)過 n1趟排序后，排序結(jié)束 例 初始： [ 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 輸入 n 個(gè)數(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。 printf(Input 10 numbers:\n)。 for(i=1。i11。i++) scanf(%d,amp。a[i])。 printf(\n)。 for(i=1。i10。i++) { k=i。 for(j=i+1。j=10。j++) if(a[j]a[k]) k=j。 if(i!=k) { x=a[i]。 a[i]=a[k]。 a[k]=x。} } printf(The sorted numbers:\n)。 for(i=1。i11。i++) printf(%d ,a[i])。 } define N 6 main() { int a[N],b[?B?60],c[]={1,2,3,4,5,6},i。 for(i=0。iN。i++) scanf(“%d%d”,amp。a[i],amp。b[i])。 for(i=0。iN。i++) printf(“%d ”,a[i])。 printf(“\n”)。 for(i=0。iN。i++) printf(“%d ”,b[i])。 printf(“\n”)。 for(i=0。iN。i++) c[i]=a[i]+b[Ni1]。 for(i=0。iN。i++) printf(“%d ”,c[i])。 } 數(shù)組定義：必須用 常量 表達(dá)式 數(shù)組元素引用 167。 二維數(shù)組及多維數(shù)組 ?二維數(shù)組的定義 ?定義方式： 數(shù)據(jù)類型 數(shù)組名 [常量表達(dá)式 ][常量表達(dá)式 ]； ?數(shù)組元素的存放順序 ?原因 :內(nèi)存是一維的 ?二維數(shù)組：按行序優(yōu)先 ?多維數(shù)組：最右下標(biāo)變化最快 例 int a[3][4]。 float b[2][5]。 int c[2][3][4]。 int a[3,4]。 (?) 行數(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] int c[2][3][4] 0 1 2 3 4 5 6 7 ………... 20 21 22 23 c[0][0][0] c[0][0][1] c[0][0][2] c[0][0][3] c[0][1][0] c[0][1][1] c[0][1][2] c[0][1][3] c[0][2][0] c[0][2][1] c[0][2][2] c[0][2][3] c[1][0][0] c[1][0][1] c[1][0][2] c[1][0][3] c[1][1][0] c[1][1][1] c[1][1][2] c[1][1][3] c[1][2][0] c[1][2][1] c[1][2][2] c[1][2][3] ?二維數(shù)組理解 例 int a[3][4]。 2021 17 2021 19 2020 21 2022 23 2021 9 2021 11 2021 13 2021 15 2021 1 2021 3 2021 5 20216 7 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] 每個(gè)元素 a[i]由包含 4個(gè)元素 的一維數(shù)組組成 二維數(shù)組 a是由 3個(gè)元素組成 a[0] a[1] a[2] 行名 0 1 4 5 2 3 a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[0][0] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3] a[1][2] 6 7 10 11 8 9 a[0] a[1] a[2] ?二維數(shù)組元素的引用 形式： 數(shù)組名 [下標(biāo) ][下標(biāo) ] ?二維數(shù)組元素的初始化 ?分行初始化： 例 int a[2][3]={{1,2,3},{4,5,6}}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化 ?按元素排列順序初始化 例 int a[2][3]={{1,2},{4}}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 0 4 0 0 部分初始化 例 int a[][3]={{1},{4,5}}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 0 0 4 5 0 第一維 長(zhǎng)度省略初始化 例 int a[2][3]={1,2,3,4,5,6}。 a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] 1 2 3 4 5 6 全部初始化
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1