数组

一维数组

1、 定义及初始化：[存储类型] 数据类型 标识符[下标]
2、 数组的存储特点：
3、 数组元素引用：数组名[下标]
4、 数组名表示数组在内存中的首地址，是地址常量
5、 数组越界

//一维数组初始化
#define N 8

int arr[3];
int arr1[N];
double a[10];
char d[N];

int arr[3]={5,6,7};
int arr[3]={4,6};//部分元素初始化，没初始化到的会自动补0
int arr[]={5,6,7};//全部元素初始化，维数可以不写

用static修饰。如果没初始化值会自动初始化。

二维数组

1、 定义及初始化：[存储类型] 数据类型 标识符[下标] [下标]
2、 数组的存储特点：按行存放
3、 二维数组的理解

多维数组

字符数组部分：
1、 输入输出特点：
2、 与字符相关的函数

排序

冒泡排序过程

（1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束

简单选择法排序：

（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上
（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序
（3）重复上述过程，共经过n-1趟排序后，排序结束