C 語言實現冒泡排序 BubbleSort 算法原理 源代碼

算法原理

冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。

它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,按照順序(如從大到小、首字母從Z到A)把他們交換過來。走訪元素的工作是重複地進行,直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

這個算法的名字由來是因爲越小的元素會經由交換慢慢“浮”到數列的頂端(升序或降序排列),就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名“冒泡排序”。

源代碼

#include <stdio.h>


void swap(int arr[], int i, int j) {
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

void bubble_sort(int arr[], int length) {
    for (int i = 0; i < length - 1; ++i) { // round
        for (int j = 0; j < length - 1 - i; ++j) { // 每趟比較的次數,第i趟比較 length-i 次
            if (arr[j] > arr[j + 1]) {
                swap(arr, j, j + 1);
            }
        }
    }
}

void test_bubble_sort() {
    int arr[10] = {1, 3, 2, 6, 5, 4, 7, 8, 9, 10};
    bubble_sort(arr, 10);
    for (int i = 0; i < 10; ++i) {
        printf("%d ", arr[i]);
    }
    // 1 2 3 4 5 6 7 8 9 10 
}

// main 函數
int main() {
    test_bubble_sort();
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章