C語言實現冒泡排序代碼

前言

冒泡排序法：通過重復的遍歷元素然后比較相鄰的兩個元素大小交換位置實現的。

聽說是一種比較簡單的排序算法。

名字的由來聽說是這樣的：假設最小的值是數組最后的元素，然后通過該排序，每重復遍歷一次該最小的元素會往前移動一個位置。

然后有點像有個泡泡在瓶子水底一直往上浮起來...

所以就冒泡唄。

至於該排序的算法復雜度。

嗯，請查其他資料吧。

本次采用C語言的方式實現。

代碼實現

#include <stdio.h>

// 打印數組
void print(int *buf, int size)
{
    for (int i = 0; i < size; ++i)
    {
        printf("%d ", buf[i]);
    }

    printf("\n");
}

// 排序數組（從小到大）
void sort(int *buf, int size)
{
    for (int i = 0; i < size - 1; ++i)
    {
        for (int j = 0; j < size - 1 - i; ++j)
        {
            if (buf[j] > buf[j + 1]) //  1.[ > 從小到大 ]  2.[ < 從大到小 ]
            {
                int tmp = buf[j];
                buf[j] = buf[j + 1];
                buf[j + 1] = tmp;
            }
        }
    }
}

// 主函數
int main(int argc, char **argv)
{
    int buf[] = {33, 2, 3, 3, 2, 1, 1, 2, 3, 3, 1, 1, 1, 1, 1, 1}; // 源數組

    int size = sizeof(buf) / sizeof(int); // 數組大小

    print(buf, size); // 打印冒泡排序前數組

    sort(buf, size);  // 執行冒泡排序

    print(buf, size); // 打印冒泡排序后數組

    return 0;
}

調試結果

結語

嗯。

好像是簡單。

---End