C#之冒泡排序

冒泡排序思想：依次比较两个相邻的元素

定义一个数组：10，8，79，666，100

则每次交换的数值如下：

根据图上的规律来写：
外层for循环，从0开始，需要循环4次，当数组长度为i时，需要循环i-1次。
外层循环决定内循环的次数

for(int i=0;i<array.Length-1;i++)
{
	//内循环
}

内层for循环：在上图，每次比较都是从下标0开始进行比较的，当外层循环i=0时，内层循环了4次，i=1时，内层=3，i=2，内层=2，i=3时，内层为1：可以看出 外层循环i+内存循环<=array.Length-1;

//外循环
for(int i=0;i<array.Length-1;i++)
{
	//内循环
	for(j=0;j<=array.Length-1-i;j++)
	{
		if(array[j]>array[j+1])
		{
			int temp=array[j];
			array[j]=array[j+1];
			array[j+1]=temp;
		}
	}
}