冒泡排序的小优化———C语言

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

没什么用的小优化。
冒泡排序一共要排序n-1趟，
但是如果在某一趟排序中没有发生元素交换
说明所有元素都是有序的了
没有必要再进行下一次排序
可以设置一个flag标记此次排序是否发生元素交换
如果发生元素交换，就继续循环进行下一趟冒泡
如果没有发生元素交换，就break出来

一、代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdbool.h>
/*
    冒泡排序的小优化，如果到了某一趟排序一直没有发生元素交换，
    说明整个数组已经有序了，没有必要再交换下去
    可以设置一个flag，来标记有没有发生交换
    从小到大排序
*/
void bubble_sort(int a[], int n) {
    for (int i = 0; i < n - 1; i++) {
        bool flag = false;//标记有没有元素交换
        for (int j = 0; j < n - i - 1; j++) {
            if (a[j] > a[j + 1]) {
                //下标为j的和下标为j+1的比较，因此界限到n-i-1
                int tmp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = tmp;
                flag = true;
            }
        }
        if (flag == false) {
            break;//每一趟之后判断是否发生交换，如果没有发生交换，可以直接break
        }
    }
}
int main(void) {
    int arr[] = { 3,4,1,5,6,6,7,4,8,9 };
    bubble_sort(arr,sizeof(arr)/sizeof(arr[0]));
    printf("bubble_sort ");
    for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

二、输出样例

---