五、【理解】冒泡排序
冒泡排序是指相鄰的兩個數進行比較，將小數放前面，大數放后面。最終排序結果呈從小到大排列。就像生活中沸騰的水，氣泡由小變到大，因此也稱為冒泡排序！（有些書籍或者有些人也將冒泡排序稱之為從大到小排列，其實核心思想都一樣，只要符合核心思想的都叫冒泡排序）
如：有7個數
70 60 50 40 30 20 10
現需用冒泡排序將其從小到大排列
具體思想步驟：先用第1個數跟第2個數比較，發現70比60要大，所以70跟60交換位置，即現在位順序為：60
70 50 40 30 20 10 再然后用第2個數跟第3個數進行比較，因為此時第2個數已經變為了70，所以是70與第3個數比較，發現70又比50要大，于是將第2個數與第3個數交換位置，即，現在順序為：60
50 70 40 30 20 10,再然后用第3個數與第4個數進行比較，即70與40比較，發現70比40大，所以交換位置，此時順序為：60 50 40 70 30 20 10，然后再用第4個數與第5個數進行比較，以此類推……
經過以上推測發現，我們一共需要6輪才能完整排好序，輪數如下：
第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次
此時經過6輪能完整地把一堆數字從小到大按順序排列。
經過觀察我們可以發現：
我們一共有7個數字，經過6輪可以完整排序好，那么代表有n個數字，我們就需要經過n-1輪
那么每輪比較多少次呢？
我們可以發現，每輪比較的次數 為 總數 - 輪數 （論數是從1開始數）
因此得到循環
for(int 輪數= 0; i < 總數 - 1 ; 輪數++){
//因此輪數在循環中是從0開始的，所以這里還需要-1
for(int 次數 =
0; 次數 < 總數 - 論述 - 1; 次數++){
if( 數組[次數] > 數組[次數+1] ){
//交換兩個變量的值
int temp = 數組[ 次數];
數組[次數] = 數組[次數 + 1];
數組[次數+ 1]
= temp;
}
}
}
所以，上面的7個數字反映成代碼為：
//初始化數組
int nums[7] = {70,60,50,40,30,20,10};
//計算出數組總長度
int length = sizeof(nums)
/ sizeof(int);
//外層循環控制輪數
for(int i=0;i<length-1;i++){
//內層循環控制每輪比較的次數
for(int
j=0;j<length-i-1;j++){
//如果當前位置上的數比下一個位置上的數要大
if(nums[j] > nums[j+1]){
//進行兩個位置上的數值交換
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
}
六、【了解】二維數組定義
思考：某個公司有3個銷售小組，每組5個人，現需要把每個小組中每個人的成績保存起來，怎么做？
1、什么是二維數組？
簡單來說就是數組里的每一個元素又是一個數組，所以稱之為二維數組
2、二維數組可以理解成什么樣？
二維數組其實可以理解為N行N列的表格
3、創建二維數組的語法
數據類型 二維數組名[ 行][ 列 ];
int arr[3][5];
表示申明了一個二維數組，這個數組有3行5列。或者說申明了一個長度為3的數組，這個數組里面的每一個元素又是一個長度為5的數組
4、術語：
元素：表格中每一個小格子就是二維數組中的一個元素
下標：二維數組中的每一個元素的下標由兩部分組成：所在行，所在列，表示這個元素是第幾行第幾列的數據
長度：代表二維數組可以存儲數據的個數，二維數組可以存取數據的個數為：行 * 列
七、【了解】二維數組的初始化
二維數組的初始化方法與一位數組的類似，都分為兩大類：先定義再賦值、定義時初始化。
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、定義二維數組時初始化
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 };
其他沒有初始化的部分默認值都為0
3）定義長度時可以省略行
int arr[][3] = {1,2,3,11,12,13 };
編譯器會自動根據右邊輸入的個數再除以左邊的列數得到行數
八、【了解】二維數組的取值和遍歷
1、二維數組取元素的值
int arr[2][3] = { 1,2,3,11,12,13};
arr[1][2];//代表取第二行第三列的值
回顧：
如何打印以下圖形？
* * * *
* * * *
* * * *
我們說過，二維數組可以看成一個平面，因此我們也是可以用雙層for循環來遍歷行、再每一行里遍歷列，就達到了遍歷二維數組每一個元素的目的。
2、二維數組的遍歷：
思考&實現（難）：
計算下面每一個課程的總分、平均分、最高分和最低分
再計算每一個學生的平均分
趙錢 孫李 周吳 鄭王 馮陳
C 語言 80 61 59 85 76
OC 語言 75 65 63 87 77
iOS開發 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++){
//假定最高分和最低分都是第一個人的
max = min = sum = arr[row][0];
//遍歷每一列，判斷出當前這行中哪個分數最大
//哪個分數最小，以及計算出總和
for(int col=1 ; col<5; col++){
//判斷是否為更高的分數
if(max < arr[row][col])
max = arr[row][col];
//判斷是否為更低的分數
if(min >arr[row][col])
min = arr[row][col];
//累加分數
sum += arr[row][col];
}
//根據所在行數打印不同結果
switch (row) {
//C語言
case 0:
printf("C語言考試，最高分是：%d 最低分是：%d 總分是：%d \n",max,min,sum);
break;
//OC語言
case 1:
printf("OC語言考試，最高分是：%d 最低分是：%d 總分是：%d \n",max,min,sum);
break;
//iOS開發
case 2:
printf("iOS開發考試，最高分是：%d 最低分是：%d 總分是：%d \n",max,min,sum);
break;
}
}
//清空總分值
sum =0;
//因為要計算某個學生的平均分，那么只能從列開始遍歷
for(int col =0;col<5;col++){
//再遍歷這一列里的每一行
for(int
row=0;row<3;row++){
sum += arr[row][col];
}
//根據總分算出平均分
int avg = sum /3;
//根據列號來判斷是哪一個人的，打印不同結果
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;
}
}
