冒泡排序
冒泡排序（Bubble
Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
一、算法原理
冒泡排序算法的运作如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较为止。
例如要对一个数组进行排序
int[] numbers={9,8,7,6,5,4,3,2,1,0};
冒泡排序:将一个数组从大到小或者从小到大进行排序
数组 从大到小：降序排列
从小到大：升序排列
对数组中的数据进行比较。
第一趟：8 7 6 5 4 3 2 1 0 9 第一趟比较 比较了9次 i=0 j=9
第二趟：7 6 5 4 3 2 1 0 8 9 第二趟比较 比较了8次 i=1 j=8
第三趟：6 5 4 3 2 1 0 7 8 9 第三趟比较 比较了7次 i=2 j=7
第四趟：5 4 3 2 1 0 6 7 8 9 第四趟比较 比较了6次 i=3 j=6
第五趟：4 3 2 1 0 5 6 7 8 9 第五趟比较 比较了5次 i=4 j=5
第六趟：3 2 1 0 4 5 6 7 8 9 第六趟比较 比较了4次 i=5 j=4
第七趟：2 1 0 3 4 5 6 7 8 9 第七趟比较 比较了3次 i=6 j=3
第八趟：1 0 2 3 4 5 6 7 8 9 第八趟比较 比较了2次 i=7 j=2
第九趟：0 1 2 3 4 5 6 7 8 9 第九趟比较 比较了1次 i=8 j=1
综上分析
//外层循环控制比较的趟数
for(int i=0;i<numbers.Length-1;i++)
{
//两两比较 交换
for(int j=0;j<numbers.Length-1-i)
{
if(numbers[j]>numbers[j+1])
{
int temp=numbers[j];
numbers[j]=numbers[j+1];
numbers[j+1]=temp;
}
}
}
原文：http://www.cnblogs.com/zxh930508/p/3544281.html