冒泡的做法及推理过程

9、冒泡排序
int[] numbers={9,8,7,6,5,4,3,2,1,0};
升序
9 8 7 6 5 4 3 2 1 0
8 7 6 5 4 3 2 1 0 9   第一趟比较的时候  比较了9次交换了9次 i=0  j=numbers.Length-1-i
7 6 5 4 3 2 1 0 8 9   第二趟比较的时候  比较了8次交换了8次 i=1  j=numbers.Length-1-i
6 5 4 3 2 1 0 7 8 9   第三趟比较的时候  比较了7次           i=2  j=numbers.Length-1-i
5 4 3 2 1 0 6 7 8 9   第四趟比较的时候  比较了6次
4 3 2 1 0 5 6 7 8 9   第五趟比较的时候  比较了5次
3 2 1 0 4 5 6 7 8 9   第六趟比较的时候  比较了4次
2 1 0 3 4 5 6 7 8 9   第七趟比较的时候  比较了3次
1 0 2 3 4 5 6 7 8 9   第八趟比较的时候  比较了2次
0 1 2 3 4 5 6 7 8 9   第九趟比较的时候  比较了1次


//用来控制比较的趟数
for(int i=0;i<numbers.Length-1;i++)
{
    for(int j=0;j<numbers.Length-1-i;j++)
    {
        //交换变量
        if(numbers[j]>numbers[j+1])
        {
            //如果前面的数字大于后面的数字  两两交换
            int temp=numbers[j];
            numbers[j]=numbers[j+1];
            numbers[j+1]=temp;
        }
    }
}