算法原理
冒泡排序(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();
}