C语言第六章：数组

数组的几个名词
1）数组：一组具有相同数据类型的数据的有序的集合
2）数组元素：构成数组的数据。数组中的每一个数组元素具有相同的名称，不同的下标，可以作为单个变量使用，所以也称为下标变量。
3）数组的下标：是数组元素的位置的一个索引或指示。
4）数组的维数：数组元素下标的个数。根据数组的维数可以将数组分为一维、二维、三维、多维数组

在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。

按数组元素的类型不同，数组又可分为：
数值数组：用来存储数值得
字符数组：用来存储字符‘a’
指针数组：用来存放指针(地址)的
结构数组：用来存放一个结构体类型的数据

第一节 一维数组
如果一个数组的所有元素都不是数组，那么该数组称为一维数组

数组的定义
数组的使用流程：定义数组—->给数组初始化—>使用数组
在C语言中使用数组必须先进行定义。一维数组的定义方式为：
类型说明符 数组名[常量表达式];
类型说明符：是任一种基本数据类型或构造数据类型。

不能在方括号中用变量来表示元素的个数，但是可以是符号常数或常量表达式。但是在Xcode是可以的。比如我们进行n个学生的成绩输入问题。

数组初始化赋值是指在数组定义时给数组元素赋予初值。数组初始化是在编译阶段进行的。这样将减少运行时间，?高效率。
初始化方式有两种：定义的同时初始化、先定义，后初始化

注意初始化：
1、使用变量定义的数组不可以再定义的同时对数组进行初始化
比如：int len=5;
int arr[5]={2,3,5,6};//这是错的
2、但是可以先定义都初始化
Int len=4;
Int arr[len];
arr[0]=1; arr[1]=1; arr[2]=1;//这是可以的 ，但是 也只是在xcode中
数组没有被初始化化，它的值是啥东西？
结论1：如果定义数组后，没有初始化，数组中是有值的，是随机的垃圾数，所以如果想要正确使用数组应该要进行初始化。
结论2：对于数组来说，一旦有元素被初始化，其他元素都被赋值0
计算数组的长度：
因为数组在内存中占用的字节数取决于其存储的数据类型和数据的个数
数组在内存中占用的总字节数：sizeof(数组名);
所以计算数组长度可以使用如下方法
数组的长度 = 数组占用的总字节数 / 数组元素占用的字节数

思考题：
通过for循环，从键盘获取10个数，存放到数组中。找出10个数中的最大值

数组和函数的关系，可以想几个问题

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列
的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来
是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
记法技巧：冒泡排序和选择排序
冒泡排序
for (int i=0; i<len-1; i++) {
//每趟排序都会确定一个数，所以需要再循环len-i次，但因为每次都是
//相邻的两个数进行比较，为了a[j+1]不越界，让j循环到len-i-1时停止。
for (int j=0; j<len-i-1; j++) 
if