数组冒泡排序的代码及其详细剖析

                 5  4  3  2  1

 

 第0轮 ： 4  5  3  2  1

                 4  3  5  2  1

                 4  3  2  5  1

                 4  3  2  1  5

 

 比较4次

 

 第1轮 ：3  4  2  1  5

                3  2  4  1  5

                3  2  1  4  5

 

 比较3次

 

 第2轮 ：2  3  1  4  5

                2  1  3  4  5

 

 比较2次

 

 第3轮 ：1  2  3  4  5

 

 比较1次

 

 一共比较了多少轮？ =  长度-1-1

 

 每轮比较的次数 =  长度 - 轮数 - 1

#include <stdio.h>

int main(int argc,constchar * argv[]) {

   

    

//    int nums[] = {10,9,8,7,6,5,4,3,2,1};

    

    int nums[] = {5,4,3,2,1};

    

    int len = sizeof(nums) /sizeof(int);

    

    for (int i=0; i<len; i++) {

        

        printf("%d\n",nums[i]);

    }

    

    printf("-------以上是交换之前--------\n");

    

    for (int i=0; i<= len-1-1; i++) {//相当于 i<=3 i= 0,1,2,3

        for (int j=0; j<len-i-1; j++) {//相当于 j<=5-0-1; j<4   0 1 2 3

            

            if(nums[j] > nums[j+1] ){//如果当前遍历到的数字>下一个数字

             

                int temp = nums[j];

                

                nums[j] = nums[j+1];//把j的位置，变成了下一个位置的元素

                

                nums[j+1] = temp;//把下一个位置的元素变成了J的元素

            }

        }

        

    }

    

    for (int i=0; i<len; i++) {

        

        printf("%d\n",nums[i]);

    }

    return 0;

}