####定義: 冒泡排序(bubble sort):是一種簡(jiǎn)單的排序算法.它重復(fù)的走訪要排序的數(shù)列,一次比較兩個(gè)元素,如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái).走訪數(shù)列的工作就是重復(fù)的進(jìn)行直到不需要交換,也就是這個(gè)數(shù)列已經(jīng)排序完成.這個(gè)算法的由來(lái)是因?yàn)樵叫〉脑赜山粨Q慢慢"浮"到數(shù)列的頂端.

####冒泡排序算法的運(yùn)作如下：

比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

對(duì)每一對(duì)相鄰元素作同樣的工作，從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后，最后的元素會(huì)是最大的數(shù)。

針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。

持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

偽代碼

function bubble_sort (array, length) {var i, j;for(i from 0 to length-1){for(j from 0 to length-1-i){if (array[j] > array[j+1])swap(array[j], array[j+1])}} } 復(fù)制代碼函數(shù) 冒泡排序 輸入 一個(gè)數(shù)組名稱為array 其長(zhǎng)度為length i 從 0 到 (length - 1) j 從 0 到 (length - 1 - i) 如果 array[j] > array[j + 1] 交換 array[j] 和 array[j + 1] 的值 如果結(jié)束 j循環(huán)結(jié)束 i循環(huán)結(jié)束 函數(shù)結(jié)束 復(fù)制代碼

助記碼

i∈[0, N-1) //循環(huán)N-1遍j∈[0, N-1-i) //每遍循環(huán)要處理的無(wú)序部分swap(j, j+1) //兩兩排序（升序/降序） 復(fù)制代碼

####實(shí)現(xiàn)示例

#include <stdio.h> void bubble_sort(int arr[], int len) {int i, j, temp;for (i = 0; i < len - 1; i++)for (j = 0; j < len - 1 - i; j++)if (arr[j] > arr[j + 1]) {temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;} } int main() {int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };int len = (int) sizeof(arr) / sizeof(*arr);bubble_sort(arr, len);int i;for (i = 0; i < len; i++)printf("%d ", arr[i]);return 0; } 復(fù)制代碼

####排序1萬(wàn)條隨機(jī)數(shù)字所運(yùn)行的時(shí)間: 249442微秒

轉(zhuǎn)載于:https://juejin.im/post/5a3c5aa05188252103346ed1

總結(jié)

以上是生活随笔為你收集整理的01 冒泡排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。