四、数组
冒泡排序
两两比较，第 j 个和 j+1 个比较
int a[5] = {5, 4, 3, 2, 1};
第一轮：i = 0 n：n个数，比较 n-1-i 次
4 5 3 2 1 // 第一次比较 j = 0
4 3 5 2 1 // 第二次比较 j = 1
4 3 2 5 1 // 第三次比较 j = 2
4 3 2 1 5 // 第四次比较 j = 3
第二轮：i = 1 n-1-i 次
3 4 2 1 5 // 第一次比较 j = 0
3 2 4 1 5 // 第二次比较 j = 1
3 2 1 4 5 // 第三次比较 j = 2
第三轮：i = 2 n-1-i 次
2 3 1 4 5 // 第一次比较 j = 0
2 1 3 4 5 // 第二次比较 j = 1
第四轮：i = 3 n-1-i 次
1 2 3 4 5 // 第一次比较 j = 0
#include <stdio.h>
#define N 5int main ()
{int temp, i, j;int arr[N] = {5, 4, 3, 2, 1};for (i = 0; i < N-1; i++){for (j = 0 ; j < N-1-i; j++){if (arr[j] > arr[j+1]){temp = arr[j];arr[j] = arr[j+1];arr[j+1] = temp;}}}for (i = 0; i < 5; i++){printf("%-4d", arr[i]);}printf ("\n");return 0;
}选择排序
n 个数：先找出最小的值下标暂存，选择出最小的值与 arr [i] 交换
排序过程：
1、首先通过n-1次比较，从n个数中找出最小值的下标，将它与第一个数交换，第一轮选择排序，结果最小值，被放在第一个元素的位置上
2、通过n-2次比较，从剩余的n-1个数中找到最小值的下标做记录，将它与第二个元素交换
3、重复这个过程，共经过n-1论排序后，排序结束
#include <stdio.h>
#define N 5int main ()
{int i, k, j, t, b;int a[N] = {1, 2, 3, 4, 5};for (i = 0; i < N-1; i++){k = i;for (j = i+1; j < N; j++){if ( a[k] < a[j]){k = j;}}if ( i != k){t = a[i];a[i] = a[k];a[k] = t;}}for (i = 0; i < N; i++){printf("%-4d", a[i]);}printf ("\n");return 0;
}4、二维数组
1、格式
存储类型 数据类型 数组名[行数][列数];
int a[2][3];
2、访问元素
数组名[行下标][列下标]；（下标从0开始）
a[0][0]：第一行第一列的元素
a[1][2]：第二行第三列的元素
注意：行下标和列下标都不能越界
行数可以省略，列数不能省略
int a[][3] = {1, 2, 3, 4, 5, 6};
3、二维数组的元素个数
1）行数 * 列数
2）sizeof（数组名）/sizeof（数据类型）
4、二维数组的大小
sizeof（数组名）
数据类型的大小 * 行数 * 列数
5、数组名
a：第一行首地址
a+1：第二行首地址
a+n：第 n+1 行首地址
6、初始化
1）全部初始化
int a[2][3] = {1, 2, 3, 4, 5, 6}; // 顺序赋值
int a[2][3] = {
{1, 2, 3},
{4, 5, 6}
}; // 按行赋值
2）部分初始化
未被初始化的元素值为0
int a[2][3] = {1, 2, 3, 4}; // 顺序赋值
int a[2][3] = {{1, 2}, {4, 5}} // 按行赋值
3）未初始化
随机值，需要单独赋值
int a[2][3];
7、内存分配
a是行地址，a[0]是列地址
a：第一行首地址
a+1：第二行首地址
a[0]：第一行第一列的地址
a[0]+1：第一行第二列的地址
a[1]：第二行第一列的地址
a[1]+1：第二行第二列的地址
8、二维数组遍历
for循环嵌套，外层行数，内层列数
int a[m][n] = {};for(int i = 0; i < m; i++)
{for(int j = 0; j < n; j++){scanf();printf();}
}
