C#入门（八）数组与数组排序

数组

数组的定义
      数组是包含若干相同类型的变量，这些变量都是可以通过索引进行访问的，数组中的变量称为数组的元素，数组能够容纳元素的数量称为数组的长度，数组中的每个元素都具有唯一的索引与其相对应，数组的索引从零开始。

数组的类型
      数组分为一维数组，二维数组和多维数组，实际上多维数组的使用和二维数组的使用是类似的，或者可以说，二维数组也是简单的多维数组，实际项目中我们使用的最多的就是一维数组了。

数组的下标是从0开始的

一维数组
声明：数据类型[ ] 数组名字； 例如 int[ ] arr;
初始化： int[ ] arr=new int [5];//arr数组每个元素都为0，数组长度为5
int[ ] arr=new int[5]{1,2,3,4,5}//数组初始化每个元素的值分别为1，2，3，4，5
int[ ] arr={ 1,2,3,4,5}//不用关键字new 直接对该数组进行初始化

二维数组
声明：数据类型[ ] 数组名字； 例如 int[， ] arr=new int[2,2];//两行两列
初始化有两种形式，一种是通过new 创建数组并将数组元素的初始化为他们的默认值。
int[,] arr=new int[2,2]{{1,2},{3,4}};
一种是不指定行数和列数，而是使用编辑器根据初始值的数量来自动计算数组的行数和列数.
int[,] arr=new int[,]{{1,2},{3,4}};

数组排序

冒泡排序法
原理：以此比较相邻的两个元素，每次比较完毕最大的一个字跑到本轮的末尾。
目的：按从小到大排序
方法：
假设存在数组：72，54，59，30，31，78，2，77，82，72
第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。
72和54比较的结果就是，54在前，72在后；
然后72和59比较的结果就是，59在前，72在后；
以此类推，第一轮比较之后的结果是：54，59，30，31，72，2，77，78，72，82
经过第一轮比较，最大的元素跑到了最后一个，所以第二轮比较，最后一个元素不需要进行比较了。
第二轮还是从索引0和1开始比较，只是不需要比较最后一个了，算法还是一样的。
第三轮，第四轮以此类推。
排序之后的结果：2，30，31，54，59，72，72，78，82

代码：

结果：