数组

在前面的学习中，我们了解了三中基本控制结构，顺序结构，条件结构，循环结构。通过它们我们可以解决很多问题了，但是生活中，如果遇到，像是老师要在电脑中输入学生的成绩，要是我们像之前那样，一个数据定义一个变量，如果人少还好说，那如果人很多呢？光是定义变量就很麻烦了吧？所以这就需要用到我们的数组了。

数组的基本形式是a［i］其中a是数组的名称，而i是数组中包含变量的个数，当你定义完像是a［100］时，计算机就会自动帮你分配相应的内存了。

数组还可以有多种形式，一维数组，二维数组，三维数组...上文所提到的a［i］形式就是一维数组了，我们可以把它看成一条线上的点；而二维数组a［i］［j］，我们则可以把它看成平面上的点，i和j分别是这个点的横纵坐标；同理，三维数组就是空间中的点了；再多维的也以此类推。

当我们定义完一个数组后，有时我们需要对数组中的数据进行初始化，具体的方式就是a［i］＝{1，2，3，4}类似于此，而如果我们想要将数组中的每个数据都定义成0时，我们可以这样a［i］＝{0}。

另外，当我们输入完数组的数据后，有时会需要对数组进行排序操作，排序有多种方法，例如冒泡法，插入法...这里以冒泡法为例，假如我们有一个数组，数组中有十个变量，要求我们按从小到大排起来，这时我们需要从最后一个开始比较，最后一个和倒数第二个谁小？最后一个小的话，就让他俩交换位置，倒数第二个小的话就不做处理，然后再让最后两个中较小的那个跟倒数第三个做类似处理，然后是最后三个中较小的那个与倒数第四个做类似处理...这样做完后，最小的那个，就跑到了数组的最前面，然后在除最小的数之外剩下的数中做类似处理，倒数第二小的数就会排到第二个位置了，循环下来，就完成排序了。

其实排序还有许多方法，像是sort（），这个包含在#include<algorithm>中的函数让我们的排序变得非常简单，像是我们要排序一个名为a，包含1000个变量的数组，只需要sort（a，a+1000）就可以把这1000个数按从小到大排起来了，需要注意的是sort后面的是数组中第一个无效的元素，而且sort默认是从小到大排列的