[c语言]冒泡排序的代码思路和解析

注：观看本文前请自行了解冒泡排序的原理。

首先：写出代码的基本结构： 

#include<stdio.h>

int main()
{
    int arr[] = { 2,3,7,8,4,1,6,9 };
    int sz = sizeof(arr) / sizeof(arr[0]);//算出数组元素个数
    bubble_sort(arr, sz);//调用冒泡排序的函数
    int i = 0;
    for (i = 0; i < sz; i++)
        {
            printf("%d ", arr[i]);
        }//打印出排序后的结果
    return 0;
}

接下来完善bubble_sort函数

void bubble_sort(int arr[], int sz)
{
    int i = 0;
    for (i = 0; i < sz - 1; i++)//i为第几趟，排序的总趟数即为sz-1 注：当一个数字与其他数字都比较完后为一趟
    {
        int flag = 1;//flag作为有序无序的判断器，1为有序
            int j = 0;//j为下标
        for (j = 0; j < sz - 1 - i; j++)//一趟之中进行排序，sz-1-i为一趟中需比较大小的次数
        {
            if (arr[j] > arr[j + 1])//两两比较（需交换）
            {
                flag = 0;//需要交换即说明无序
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;//两两交换顺序
            }
        }
        if (flag == 1)  //如果这一趟有序，就不需要排序了
            break;
    }
}//flag是为了提高效率

有问题互相交流哦