氣泡排序(bubble sort),是一種電腦科學領域的較簡單的排序演算法。
它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。
這個演算法的名字由來是因為越大的元素會經由交換慢慢「浮」到數列的頂端,故名。
舉個栗子
9 7 8 1 4 3 2 5 6
7 8 1 4 3 2 5 6 9
7 1 4 3 2 5 6 8 9
1 4 3 2 5 6 7 8 9
1 4 3 2 5 6 7 8 9
1 4 3 2 5 6 7 8 9
1 3 2 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
#include
#define size 8
void bubble_sort(int a, int n);
void bubble_sort(int a, int n)
}}int main()
; int i;
bubble_sort(number, size);
for (i = 0; i < size; i++)
printf("\n");
}
氣泡排序詳解
冒泡嘛,就是大的氣泡在上面,就如 第一趟 從後面依次往前 173和178比較,在依次173與175,後面都是如此 第二趟 最小已經在第一排,第一排固定不動。第三趟 最小已經在第一排 第二排,第一排 第二排固定不動。第四趟 最小已經在第一排 第二排 第三排,第一排 第二排 第三排固定不動。這樣,便實現...
氣泡排序詳解
氣泡排序可以說是排序中乙個十分重要的內容,很多時候都會遇到,比如面試,考試等。下面就來寫一寫氣泡排序,也可以加深一下自己的理解。氣泡排序原理,依次比較相鄰的兩個元素,把較大的元素移至後端 每趟排序找出較大的值放在後端。給定乙個陣列,例如 2,8,4,6,1 第一趟排序 將8移至後端 第一次排序 2,...
JS 排序詳解 氣泡排序
說明 原理依次比較相鄰的兩個值,如果後面的比前面的小,則將小的元素排到前面。依照這個規則進行多次並且遞減的迭代,直到順序正確。時間複雜度,空間複雜度,穩定性 氣泡排序的寫法 var examplearr 8,94,15,88,55,76,21,39 function sortarr arr retu...