C 实现冒泡排序

#include <stdio.h>

#define SIZE 8

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

void bubble_sort(int a[], int n) {

    int i, j, temp;

    for (j = 0; j < n - 1; j++)

        for (i = 0; i < n - 1 - j; i++) {

            if (a[i] > a[i + 1]) {

                temp = a[i + 1];

                a[i + 1] = a[i];

                a[i] = temp;

            }

        }

}

int main(void) {

    int number[SIZE] = { 6, 5, 4, 6, 8, 3, 2, 9 };

    bubble_sort(number, SIZE);

    int i;

    for (i = 0; i < SIZE; i++) {

        printf("%d ", number[i]);

    }

    printf("\n");

    return 0;

}

冒泡排序原理：每次让相邻两个元素比较，比较出较大的一个，每次循环产生一个最大数，总共进行 n-1
次循环，每次循环内嵌排除已经产生最大数部分的循环，内嵌循环再产生最大数。由外层循环决定内嵌循环的结束临界点。冒泡排序时间复杂度O(n2)，排序稳定，是一种稳定排序算法。