C语言之冒泡排序

冒泡排序:

1). 简介

其实就是把一个数组的元素,按照从小到大(从大到小)得顺序,重新排列起来,这种排序就叫冒泡排序

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

//经过排序后

下标0的元素变成了1

下标1的元素变成了2

下标2的元素变成了3

下标3的元素变成了4

下标4的元素变成了9

2). 核心思想

有N轮,每轮从第一个元素开始跟下一个元素进行比较,大的放在后面,小的放在前面

下标:                  0        1        2        3        4

5        4        3        2        1

第一轮:            4        5        3        2        1        nums[0] > nums[0+1]; //交换俩个下标种的元素

4        3        5        2        1        nums[1] > nums[1+1]

4        3        2        5        1        nums[2] > nums[2+1]

4        3        2        1        5        nums[3] > nums[3+1]

这一轮比较了4次

第二轮              3        4        2        1        5        nums[0] > nums[0+1];

3        2        4        1        5        nums[1] > nums[1+1]

3        2        1        4        5        nums[2] > nums[2+1];

这一轮比较了3次

第三轮              2        3        1        4        5        nums[0] > nums[0+1];

2        1        3        4        5        nums[1] > nums[1+1];

这一轮比较了2次

第四轮              1        2        3        4        5        nums[0] > nums[0+1];

                                                                                    这一轮比较了1次