数据结构冒泡排序C语言

以下是C语言实现的冒泡排序代码：

void BubbleSort(int* a, int n) {
    for (int j = 0; j < n; ++j) {
        int flag = 0;
        for (int i = 1; i < n - j; ++i) {
            if (a[i - 1] > a[i]) {
                Swap(&a[i - 1], &a[i]);
                flag = 1;
            }
        }
        if (flag == 0) {
            break;
        }
    }
}

该冒泡排序算法的时间复杂度为O(N^2)，其中N为待排序数组的长度。在最坏情况下，即待排序数组为逆序时，时间复杂度为O(N^2)；在最好情况下，即待排序数组已经有序时，时间复杂度为O(N)。