冒泡排序法的初级版及思路（C语言）

冒泡排序法

冒泡排序简单的思路：
例如一串简单无序的数字：2,1,9,5,6,7,8,0,3,4————10个数
我们需要按照升序的方法排列：
2先和1比较，结果为1,2,9,5,6,7,8,0,3,4
2和9比较，结果为1,2,9,5,6,7,8,0,3,4
9和5比较，结果为1,2,5,9,6,7,8,0,3,4
…
9和4比较，结果为1,2,5,6,7,8,0,3,4,9
上面的过程称为一趟比较。

仔细想想，10个元素，需要9趟
类比n，n个元素，需要n-1趟

再者，第一趟，9对比较，第二趟，8对比较……第9趟，1对比较

下面是代码：

#include <stdio.h>
void bubble_sort(int arr[],int sz)
{
    
    
        int i = 0;
        for (i = 0; i <= sz - 1; i++)
        {
    
    
               //每一趟冒泡排序
                    int flag = 1;//假设这一趟排序的数据已经有序
               int j = 0;
               for (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 i = 0;
        int arr[] = {
    
    1, 2, 3, 4, 5, 6, 7 ,8 ,9, 0};
        int sz = sizeof(arr) / sizeof(arr[0]);
        //对arr进行升序排列
        //arr是数组，对arr进行传参，实际上传递的是数组首元素的地址 &arr[0]
        bubble_sort(arr,sz);//冒泡排序函数
        for (i = 0; i < sz; i++)
        {
    
    
               printf("%d ", arr[i]);
        }
        return 0;
}