冒泡的做法及推理过程

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;

        }

    }

}