【C语言】【十大排序算法】冒泡排序

思想：一边比较，一边向后两两交换，将最大值/最小值冒泡到最后一位

名字由来：可以想象为最大的气泡最先冒出水面。

例如按从小到大顺序排序 6、2、1、3、5、4
第1轮：遍历整个数组，相邻两个数字进行比较，大数放到后面一位，第一轮结束时最大的数将会被交换到最后边。
第2轮：遍历整个数组，相邻两个数字进行比较，这样两两比较，第二轮结束时第二大的数会被交换到倒数第二位。
...
第6轮：到最后一轮(第6轮)结束时，已经排好序了。

时间复杂度：
空间复杂度：O(1)

C语言实现：

#include <stdio.h>
void swap(int* a, int* b) {
    int c = *a;
    *a = *b;
    *b = c;
}
void bubbleSort(int* nums, int numsSize) {
    for(int i = 0; i < numsSize; i++) { // 总共进行numsSize轮排序
        for(int j = 0; j < numsSize - i - 1; j++) { // 最后一位不用遍历
            if(nums[j] > nums[j+1]) {
                swap(&nums[j], &nums[j+1]);
            }
        }
    }
}

int main() {
    printf("冒泡排序算法\n");
    int a[] = {2,12,0,3,1};
    bubbleSort(a,5);
    for(int i = 0;i<5;i++) {
        printf("%d ",a[i]);
    }
    return 0;
}

输入：[2 12 0 3 1]
输出：[0 1 2 3 12]