五、【理解】冒泡排序
冒泡排序是指相鄰的兩個(gè)數(shù)進(jìn)行比較正歼，將小數(shù)放前面，大數(shù)放后面萍膛。最終排序結(jié)果呈從小到大排列血崭。就像生活中沸騰的水，氣泡由小變到大雇盖，因此也稱為冒泡排序７薜取（有些書籍或者有些人也將冒泡排序稱之為從大到小排列，其實(shí)核心思想都一樣崔挖，只要符合核心思想的都叫冒泡排序）
如：有7個(gè)數(shù)
70 60 50 40 30 20 10
現(xiàn)需用冒泡排序?qū)⑵鋸男〉酱笈帕?/p>
具體思想步驟：先用第1個(gè)數(shù)跟第2個(gè)數(shù)比較贸街，發(fā)現(xiàn)70比60要大，所以70跟60交換位置狸相，即現(xiàn)在位順序?yàn)椋?0
70 50 40 30 20 10 再然后用第2個(gè)數(shù)跟第3個(gè)數(shù)進(jìn)行比較薛匪，因?yàn)榇藭r(shí)第2個(gè)數(shù)已經(jīng)變?yōu)榱?0，所以是70與第3個(gè)數(shù)比較脓鹃，發(fā)現(xiàn)70又比50要大逸尖，于是將第2個(gè)數(shù)與第3個(gè)數(shù)交換位置，即瘸右，現(xiàn)在順序?yàn)椋?0
50 70 40 30 20 10,再然后用第3個(gè)數(shù)與第4個(gè)數(shù)進(jìn)行比較娇跟，即70與40比較，發(fā)現(xiàn)70比40大太颤，所以交換位置苞俘，此時(shí)順序?yàn)椋?0 50 40 70 30 20 10，然后再用第4個(gè)數(shù)與第5個(gè)數(shù)進(jìn)行比較龄章，以此類推……
經(jīng)過(guò)以上推測(cè)發(fā)現(xiàn)吃谣，我們一共需要6輪才能完整排好序乞封，輪數(shù)如下：
第1輪：60 50 40 30 20 10 70 第1輪比較了6次
第2輪：50 40 30 20 10 60 70 第2輪比較了5次
第3輪：40 30 20 10 50 60 70 第3輪比較了4次
第4輪：30 20 10 40 50 60 70 第4輪比較了3次
第5輪：20 10 30 40 50 60 70 第5輪比較了2次
第6輪：10 20 30 40 50 60 70 第6輪比較了1次
此時(shí)經(jīng)過(guò)6輪能完整地把一堆數(shù)字從小到大按順序排列。
經(jīng)過(guò)觀察我們可以發(fā)現(xiàn)：
我們一共有7個(gè)數(shù)字基协，經(jīng)過(guò)6輪可以完整排序好歌亲，那么代表有n個(gè)數(shù)字，我們就需要經(jīng)過(guò)n-1輪
那么每輪比較多少次呢澜驮？
我們可以發(fā)現(xiàn)陷揪，每輪比較的次數(shù) 為 總數(shù) - 輪數(shù) （論數(shù)是從1開始數(shù)）
因此得到循環(huán)
for(int 輪數(shù)= 0; i < 總數(shù) - 1 ; 輪數(shù)++){
//因此輪數(shù)在循環(huán)中是從0開始的，所以這里還需要-1
for(int 次數(shù) =
0; 次數(shù) < 總數(shù) - 論述 - 1; 次數(shù)++){
if( 數(shù)組[次數(shù)] > 數(shù)組[次數(shù)+1] ){
//交換兩個(gè)變量的值
int temp = 數(shù)組[ 次數(shù)];
數(shù)組[次數(shù)] = 數(shù)組[次數(shù) + 1];
數(shù)組[次數(shù)+ 1]
= temp;
}
}
}
所以杂穷，上面的7個(gè)數(shù)字反映成代碼為：
//初始化數(shù)組
int nums[7] = {70,60,50,40,30,20,10};
//計(jì)算出數(shù)組總長(zhǎng)度
int length = sizeof(nums)
/ sizeof(int);
//外層循環(huán)控制輪數(shù)
for(int i=0;i<length-1;i++){
//內(nèi)層循環(huán)控制每輪比較的次數(shù)
for(int
j=0;j<length-i-1;j++){
//如果當(dāng)前位置上的數(shù)比下一個(gè)位置上的數(shù)要大
if(nums[j] > nums[j+1]){
//進(jìn)行兩個(gè)位置上的數(shù)值交換
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
六悍缠、【了解】二維數(shù)組定義
思考：某個(gè)公司有3個(gè)銷售小組，每組5個(gè)人耐量，現(xiàn)需要把每個(gè)小組中每個(gè)人的成績(jī)保存起來(lái)飞蚓，怎么做？
1廊蜒、什么是二維數(shù)組趴拧？
簡(jiǎn)單來(lái)說(shuō)就是數(shù)組里的每一個(gè)元素又是一個(gè)數(shù)組，所以稱之為二維數(shù)組
2山叮、二維數(shù)組可以理解成什么樣著榴？
二維數(shù)組其實(shí)可以理解為N行N列的表格
3、創(chuàng)建二維數(shù)組的語(yǔ)法
數(shù)據(jù)類型 二維數(shù)組名[ 行][ 列 ];
int arr[3][5];
表示申明了一個(gè)二維數(shù)組屁倔，這個(gè)數(shù)組有3行5列脑又。或者說(shuō)申明了一個(gè)長(zhǎng)度為3的數(shù)組锐借，這個(gè)數(shù)組里面的每一個(gè)元素又是一個(gè)長(zhǎng)度為5的數(shù)組
4问麸、術(shù)語(yǔ)：
元素：表格中每一個(gè)小格子就是二維數(shù)組中的一個(gè)元素
下標(biāo)：二維數(shù)組中的每一個(gè)元素的下標(biāo)由兩部分組成：所在行，所在列钞翔，表示這個(gè)元素是第幾行第幾列的數(shù)據(jù)
長(zhǎng)度：代表二維數(shù)組可以存儲(chǔ)數(shù)據(jù)的個(gè)數(shù)严卖，二維數(shù)組可以存取數(shù)據(jù)的個(gè)數(shù)為：行 * 列
七、【了解】二維數(shù)組的初始化
二維數(shù)組的初始化方法與一位數(shù)組的類似布轿，都分為兩大類：先定義再賦值妄田、定義時(shí)初始化。
1驮捍、先定義再賦值：
int arr[2][3];
int arr[0][0] = 1;
int arr[0][1] = 2;
int arr[0][2] = 3;
int arr[1][0] = 11;
int arr[1][1] = 12;
int arr[1][2] = 13;
2疟呐、定義二維數(shù)組時(shí)初始化
1）完全初始化
int arr[2][3] = { 1,2,3,11,12,13 };
或
int arr[2][3] = { {1,2,3},{1,2,3} };
2）部分初始化 int arr[2][3] = { 1,2,3 };
其他沒(méi)有初始化的部分默認(rèn)值都為0
3）定義長(zhǎng)度時(shí)可以省略行
int arr[][3] = {1,2,3,11,12,13 };
編譯器會(huì)自動(dòng)根據(jù)右邊輸入的個(gè)數(shù)再除以左邊的列數(shù)得到行數(shù)
八、【了解】二維數(shù)組的取值和遍歷
1东且、二維數(shù)組取元素的值
int arr[2][3] = { 1,2,3,11,12,13};
arr[1][2];//代表取第二行第三列的值
回顧：
如何打印以下圖形启具？
* * * *
* * * *
* * * *
我們說(shuō)過(guò)，二維數(shù)組可以看成一個(gè)平面珊泳，因此我們也是可以用雙層for循環(huán)來(lái)遍歷行鲁冯、再每一行里遍歷列拷沸，就達(dá)到了遍歷二維數(shù)組每一個(gè)元素的目的。
2薯演、二維數(shù)組的遍歷：
思考&實(shí)現(xiàn)（難）：
計(jì)算下面每一個(gè)課程的總分撞芍、平均分、最高分和最低分
再計(jì)算每一個(gè)學(xué)生的平均分
趙錢 孫李 周吳 鄭王 馮陳
C 語(yǔ)言 80 61 59 85 76
OC 語(yǔ)言 75 65 63 87 77
iOS開發(fā) 92 71 88 90 76
解決代碼：
int arr[3][5] = {
{80, 61,59, 85,76},
{75, 65,63, 87,77},
{92, 71,88, 90,76}
};
int max,min,sum;
for(int row=0;row<3;row++){
//假定最高分和最低分都是第一個(gè)人的
max = min = sum = arr[row][0];
//遍歷每一列跨扮，判斷出當(dāng)前這行中哪個(gè)分?jǐn)?shù)最大
//哪個(gè)分?jǐn)?shù)最小序无，以及計(jì)算出總和
for(int col=1 ; col<5; col++){
//判斷是否為更高的分?jǐn)?shù)
if(max < arr[row][col])
max = arr[row][col];
//判斷是否為更低的分?jǐn)?shù)
if(min >arr[row][col])
min = arr[row][col];
//累加分?jǐn)?shù)
sum += arr[row][col];
}
//根據(jù)所在行數(shù)打印不同結(jié)果
switch (row) {
//C語(yǔ)言
case 0:
printf("C語(yǔ)言考試，最高分是：%d 最低分是：%d 總分是：%d \n",max,min,sum);
break;
//OC語(yǔ)言
case 1:
printf("OC語(yǔ)言考試衡创，最高分是：%d 最低分是：%d 總分是：%d \n",max,min,sum);
break;
//iOS開發(fā)
case 2:
printf("iOS開發(fā)考試帝嗡，最高分是：%d 最低分是：%d 總分是：%d \n",max,min,sum);
break;
}
}
//清空總分值
sum =0;
//因?yàn)橐?jì)算某個(gè)學(xué)生的平均分，那么只能從列開始遍歷
for(int col =0;col<5;col++){
//再遍歷這一列里的每一行
for(int
row=0;row<3;row++){
sum += arr[row][col];
}
//根據(jù)總分算出平均分
int avg = sum /3;
//根據(jù)列號(hào)來(lái)判斷是哪一個(gè)人的璃氢，打印不同結(jié)果
switch (col) {
case 0:
printf("趙錢的平均分是%d \n",avg);
break;
case 1:
printf("孫李的平均分是%d \n",avg);
break;
case 2:
printf("周吳的平均分是%d \n",avg);
break;
case 3:
printf("鄭王的平均分是%d \n",avg);
break;
case 4:
printf("馮陳的平均分是%d \n",avg);
break;
}
}
