冒泡排序

冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。

例子：

　public void BubbleSort(int[] array) 　

　{ 　

　int length = array.Length; 　

　for (int i = 0; i <= length - 1; i++)

　　{ 　　for (int j = length - 1; j > i; j--) 　　

{ 　　if (array[j] < array[j - 1] ) 　　

{ 　　int temp = array[j]; 　

　array[j] = array[j - 1]; 　　

   array[j - 1] = temp;

　} 　

　}

 　　}

 　　}