我也真是夠無聊的啊……

按照慣例，百度百科上對冒泡排序的名詞解釋：

冒泡排序（Bubble Sort），是一種計算機(jī)科學(xué)領(lǐng)域的較簡單的排序算法。 它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。 這個算法的名字由來是因?yàn)樵酱蟮脑貢?jīng)由交換慢慢“浮”到數(shù)列的頂端，故名。 廢話不多說，直接貼代碼。

code blocks測試通過。

（這里說點(diǎn)題外話：找了好多win7 64下面用的c語言編譯器，收費(fèi)的不考慮，嘗試了win-tc，這個基本上是騙人的，我試了幾個都沒有支持64位的。試了c-free4，估計是要配置過，我反正安裝好了也不能直接進(jìn)行編譯，可能重啟就好了，但是我開了好多其他的東西，不想重啟，也卸載掉了。原本印象中cb的體積蠻大的，后來看看，包含minw的只有80幾兆，下來直接就可以編譯，單文件不能debug，不知道為什么。不過我現(xiàn)在調(diào)試程序也很少直接debug。另外有免安裝版本的，打開后會自動檢測編譯器，很酸爽！）

#include "stdio.h"void Bubble(unsigned long* pdw_data_buf, unsigned long dw_buf_size) {unsigned long i;unsigned long dw_tmp;if(1 >= dw_buf_size){return;}for(i=0 ; i<dw_buf_size-1 ; i++){if(pdw_data_buf[i] > pdw_data_buf[i+1]){dw_tmp = pdw_data_buf[i+1];pdw_data_buf[i+1] = pdw_data_buf[i];pdw_data_buf[i] = dw_tmp;}}Bubble(pdw_data_buf, dw_buf_size-1); }void main() {unsigned long adw_test_buf[] = {3, 5, 6, 2, 9, 1};unsigned long i, i_max;printf("Before\r\n");i_max = sizeof(adw_test_buf)/sizeof(unsigned long);for(i=0 ; i<i_max ; i++){printf("%d, ", adw_test_buf[i]);}Bubble(adw_test_buf, i_max);printf("\r\n");printf("After\r\n");for(i=0 ; i<i_max ; i++){printf("%d, ", adw_test_buf[i]);}printf("\r\n");getchar(); }

總結(jié)

以上是生活随笔為你收集整理的基础算法 - 冒泡排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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