冒泡排序（2023.02.28）

今天在哔哩哔哩上看鹏哥的视频，正好讲解到数组那边，这也是我第一次写笔记（以后每天记录学习的内容），正好整理一下今天学习的知识:

冒泡排序的原理：

将数字按顺序两两比较，将较大的（或者较小的）放在后面，一趟比较完后就会得到最大（或者最小），然后再对剩下的数列进行比较，比较n-1（n为数列元素个数）次。就会得到一个顺序数列。下面是实现的代码

#include <stdio.h>

//冒泡排序
void bubble_sort(int arr[], int sz)
{
    //循环比较sz-1趟
    for (int i = 0; i < sz-1; i++)
    {
        int flag = 1;
        //每一趟比较sz-1-i次，挑选出最大的数字放在后面
        for (int j = 0; j < sz-1-i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 0;
            }
            
        }
        if (flag == 1)
            break;
    }

}

int main()
{
    //int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
    int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);//数组的元素个数=数组的大小/元素的大小

    bubble_sort(arr, sz);
    for (int i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}