C語(yǔ)言第08章-數(shù)組

1、2022-3-62/722022-3-63/722022-3-64/722022-3-65/722022-3-66/722022-3-67/72保存大量保存大量同類型的同類型的相關(guān)數(shù)據(jù)相關(guān)數(shù)據(jù)2022-3-68/72a4a3a2 a1a0數(shù)組首地址數(shù)組首地址基類型基類型下標(biāo)從下標(biāo)從0開(kāi)始開(kāi)始2022-3-69/72a4a3a2 a1a02022-3-610/722022-3-611/722022-3-612/72main() int a5 = 1,2,3,4,5, b5; b = a; 解決方法解決方法 方法方法1:1:逐個(gè)元素賦值逐個(gè)元素賦值 b0=a0; b1=a1; b2=a2; b3=

2、a3; b4=a4; 方法方法2:2:通過(guò)循環(huán)賦值通過(guò)循環(huán)賦值 int i; for (i=0;i5;i+) bi = ai; 原因原因: :數(shù)組名表示數(shù)組的首地址數(shù)組名表示數(shù)組的首地址, ,其值不可改變其值不可改變! !2022-3-613/722022-3-614/722022-3-615/722022-3-616/722022-3-617/722022-3-618/722022-3-619/722022-3-620/72運(yùn)行程序可以看到，變量運(yùn)行程序可以看到，變量c c和和a a的值因數(shù)組越界而的值因數(shù)組越界而被悄悄破壞了被悄悄破壞了123456078#include #include

3、int main() int a = 1, c = 2, b5 = 0, i; printf(%p, %p, %pn, b, &c, &a); for (i=0; i=8; i+) bi = i; printf(%d , bi); system(pause); printf(nc=%d, a=%d, i=%dn, c, a, i); return 0; 92022-3-621/722022-3-622/722022-3-623/722022-3-624/722022-3-625/721 2 34 5 06 0 00 0 0結(jié)果：結(jié)果：5, 0, 0【例例】若若int a 3=1

4、, 2, 3, 4, 5, 6, 7，則則a數(shù)組的第一維大小是多少？數(shù)組的第一維大小是多少？ 1 2 34 5 67 0 02022-3-626/722022-3-627/722022-3-628/72short int a23;a0a1a10 a11a12a00 a01a02a00a01a02a10a11a12需知道數(shù)組每行列數(shù)才能從起始地址開(kāi)始正確讀出數(shù)組元素需知道數(shù)組每行列數(shù)才能從起始地址開(kāi)始正確讀出數(shù)組元素2022-3-629/722022-3-630/722022-3-631/722022-3-632/722022-3-633/722022-3-634/722022-3-635/72

5、2022-3-636/722022-3-637/72冒泡排序（冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的）的基本概念是：依次比較相鄰的兩個(gè)數(shù)，將大數(shù)放在前面，小數(shù)放在后面。即在第一趟：首兩個(gè)數(shù)，將大數(shù)放在前面，小數(shù)放在后面。即在第一趟：首先比較第先比較第1個(gè)和第個(gè)和第2個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。然后比較個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。然后比較第第2個(gè)數(shù)和第個(gè)數(shù)和第3個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直個(gè)數(shù)，將大數(shù)放前，小數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。至此第一趟結(jié)至比較最后兩個(gè)數(shù)，將大數(shù)放前，小數(shù)放后。至此第一趟結(jié)束，將最小的數(shù)放到了最后。在第二

6、趟：仍從第一對(duì)數(shù)開(kāi)始束，將最小的數(shù)放到了最后。在第二趟：仍從第一對(duì)數(shù)開(kāi)始比較，將大數(shù)放前，小數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（比較，將大數(shù)放前，小數(shù)放后，一直比較到倒數(shù)第二個(gè)數(shù)（倒數(shù)第一的位置上已經(jīng)是最小的），第二趟結(jié)束，在倒數(shù)第倒數(shù)第一的位置上已經(jīng)是最小的），第二趟結(jié)束，在倒數(shù)第二的位置上得到一個(gè)新的最小數(shù)（其實(shí)在整個(gè)數(shù)列中是第二二的位置上得到一個(gè)新的最小數(shù)（其實(shí)在整個(gè)數(shù)列中是第二小的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。小的數(shù)）。如此下去，重復(fù)以上過(guò)程，直至最終完成排序。 由于在排序過(guò)程中總是大數(shù)往前放，小數(shù)往后放，相當(dāng)由于在排序過(guò)程中總是大數(shù)往前放，小數(shù)往后放，相當(dāng)于氣泡往上升，

7、所以稱作冒泡排序。于氣泡往上升，所以稱作冒泡排序。2022-3-638/722022-3-639/722022-3-640/722022-3-641/72#define N 10#include int main()int numN+1,in,i,j;for (i=0;iN;i+) scanf(%d,&numi);/printf(n 請(qǐng)輸入一個(gè)要插入的數(shù)：請(qǐng)輸入一個(gè)要插入的數(shù)：);scanf( %d,&in);2022-3-642/72 for (i=0;iin) break; for (j=N;ji;j-) numj=numj-1; numi=in; for (i=0;iN+

8、1;i+) printf( %d,numi); printf(n); return 0; 2022-3-643/72)3()2(2) 1(12121nfffnfnfnnnf0=1 ( n=0) 2022-3-644/72) 3()2(2) 1(12121nfffnfnfnnnf0=1 ( n=0) 2022-3-645/722022-3-646/722022-3-647/722022-3-648/722022-3-649/722022-3-650/722022-3-651/722022-3-652/722022-3-653/722022-3-654/722022-3-655/722022-3-

9、656/722022-3-657/72#include #define N 40void ReadScore(int score，int n);int FindMax(int score, int n);int main() int scoreN, max, n; scanf(%d,&n);ReadScore(score,n);max = FindMax(score, n);printf(The highest score is %dn, max); return 0;2022-3-658/72max(i=0)max(i=2)max(i=3)2022-3-659/722022-3-66

10、0/722022-3-661/72k=1k=2k=0k=12022-3-662/72k=3k=4k=3k=42022-3-663/722022-3-664/72#include #define N 40void ReadScore(int score,int n);void PrintScore(int score,int n);void DataSort(int score, int n);int main() int scoreN, n; scanf(%d,&n);ReadScore(score,n);DataSort(score, n);printf(“Sorted scores

11、 :); PrintScore(score,n);return 0;2022-3-665/72void ReadScore(int score, int n) int i; for(i=0;in;i+) scanf(“%d”,&scorei); void PrintScore(int score,int n) int i; for(i=0;in;i+) printf(“%d ”,scorei); 2022-3-666/72void DataSort(int score, int n) /*選擇法選擇法*/ int i, j, k, temp1; for (i=0; in-1; i+)

12、k = i; for (j=i+1; j scorek) k = j; /*記錄最大數(shù)下標(biāo)位置記錄最大數(shù)下標(biāo)位置*/ if (k != i) /*若最大數(shù)不在下標(biāo)位置若最大數(shù)不在下標(biāo)位置i*/ temp1 = scorek; scorek = scorei; scorei = temp1; 2022-3-667/722022-3-668/72哈，找到了！哈，找到了！事先不必排序事先不必排序2022-3-669/72哈，找到了！哈，找到了！按升序排序按升序排序2022-3-670/72唉，沒(méi)找到！唉，沒(méi)找到！2022-3-671/72找到時(shí)返回找到時(shí)返回下標(biāo)位置下標(biāo)位置找不到時(shí)找不到時(shí) 返回返回-1-12022-3-672/722022-3-673/72誰(shuí)能出線誰(shuí)能出線背景：背景：電視臺(tái)舉辦電視臺(tái)舉辦“超級(jí)學(xué)生超級(jí)學(xué)生”才藝大賽，由于報(bào)名人數(shù)狂多才藝大賽，由于報(bào)名人數(shù)狂多，所以要先進(jìn)行分組預(yù)賽。按規(guī)定，每，所以要先進(jìn)行分組預(yù)賽。按規(guī)定，每10名學(xué)生為一名學(xué)生為一個(gè)預(yù)賽小組，評(píng)委打出分?jǐn)?shù)（個(gè)預(yù)賽小組，評(píng)委打出分?jǐn)?shù)（0100分），各小組第一分），各小組第一名可以進(jìn)入下一輪；如果有多名學(xué)生得分相同都是第名可以進(jìn)入下一輪；如果有多名學(xué)生得分相同都是第一名，則可同時(shí)進(jìn)入下一輪。一名，則可同時(shí)進(jìn)入下一輪。輸入：輸入： 按順序給出一個(gè)小組按順序給出一個(gè)小組10個(gè)人的最后得分（個(gè)人的