C#冒泡排序

冒泡排序在应聘的笔试题目中经常被考到，冒泡排序的原理是将数组元素中相邻两个元素的值进行比
较，将较小的数放到前面，每一次交换都将最大的数放到最后，依次交换后最终将数组中的元素从小
到大排序。
下面通过几个实例来演示 C# 中冒泡排序是如何实现的。
【实例 1】在 Main 方法中创建一个整型数组，并在该数组中存放 5 个元素，使用冒泡排序算法将数
组中的元素从小到大排序。
根据题目要求，代码如下。

执行上面的代码，效果如下图所示。

如果要对数组中的元素从大到小排序，只需要将 if(a[j]>a[j+1]) 语句更改成 if(a[j] System.Array 是所有数组的基类，其提供的属性和方法也可以被用到任何数组中。
例如前面使用的 Length 属性也是该基类中提供的。
数组中常用的方法如下表所示。
Clear()：清空数组中的元素
Sort()：冒泡排序，从小到大排序数组中的元素
Reverse()：将数组中的元素逆序排列
IndexOf()：查找数组中是否含有某个元素，返回该元素第一次出现的位置，如果没有与之匹配的元素，则返回 -1
LastIndex Of()：查找数组中是否含有某个元素，返回该元素最后一次出现的位置