冒泡排序 c

冒泡排序是一种简单的排序算法，它的基本思想是通过多次遍历待排序的元素序列，依次比较相邻的元素，并将顺序不正确的相邻元素进行交换，直到没有需要交换的元素为止。这样，每次遍历都会将未排序部分的最大元素移动到正确的位置。

冒泡排序算法的基本步骤：

遍历数组，从第一个元素开始到倒数第二个元素结束（因为最后一个元素已经没有相邻元素可以比较了）。
在每一次遍历中，依次比较相邻的两个元素，如果它们的顺序不正确（即前一个元素大于后一个元素），则交换它们的位置，确保较大的元素在后面。
重复执行以上步骤，直到完成所有元素的比较和交换。

冒泡排序的特点是每次都会将未排序部分的最大元素移动到末尾，因此，每次遍历结束后，最后一个元素都是已排序部分的最大值。这也是为什么内层循环的终止条件是 length - 1 - i 的原因，其中 i 是外层循环的索引，表示已经排序好的元素个数。

冒泡排序的时间复杂度为 O(n^2)，其中 n 是数组的长度。虽然冒泡排序算法简单易懂，但由于其时间复杂度较高，通常不适用于大规模数据的排序。

#include <stdio.h>

void bubble_sort(int a[], int length);

int main(void) {
    int a[10] = {2, 3, 3, 6, 8, 1, 2, 3, 0, 3};
    // 这里没有获取到正确的长度导致有问题，使用strlen不太行
    int length = sizeof(a)/sizeof(a[0]);
    for (int i = 0; i < 10; ++i) {
        printf("%d ", a[i]);
    }
    putchar('\n');;
    bubble_sort(a, length);
    for (int i = 0; i < 10; ++i) {
        printf("%d ", a[i]);
    }
    return 0;
}

void bubble_sort(int a[], int length) {
    int temp = 0;
    for (int i = 0; i < length - 1; ++i) {
        for (int j = 0; j < length - 1 - i; ++j) {
            if (a[j] > a[j + 1]) {
                temp = a[j + 1];
                a[j + 1] = a[j];
                a[j] = temp;
            }
        }
    }
}