那誰的技術博客

感興趣領域:高性能服務器編程,存儲,算法,Linux內核

隨筆 - 210, 文章 - 0, 評論 - 1183, 引用 - 0

數據加載中……

常見排序算法的實現(四)-冒泡排序

冒泡排序算法的思想:很簡單,每次遍歷完序列都把最大(小)的元素放在最前面,然后再對剩下的序列從父前面的一個過程,每次遍歷完之后待排序序列就少一個元素,當待排序序列減小為只有一個元素的時候排序就結束了.因此,復雜度在最壞的情況下是O(N ^ 2).

void ?Swap( int ? * a,? int ? * b)

{

???? int ?temp;

????temp? = ? * a;

???? * a??? = ? * b;

???? * b??? = ?temp;

}

// ?冒泡排序

void ?BubbleSort( int ?array[],? int ?length)

{

???? // ?記錄一次遍歷中是否有元素的交換

???? bool ?exchange;

???? for ?( int ?i? = ? 0 ;?i? < ?length;? ++ i)

???? {

????????exchange? = ? false ;

???????? for ?( int ?j? = ?i? + ? 1 ;?j? < ?length;? ++ j)

???????? {

???????????? if ?(array[j]? < ?array[i])

???????????? {

????????????????exchange? = ? true ;

????????????????Swap( & array[j],? & array[i]);

????????????}

????????}

???????? // ?如果這次遍歷沒有元素的交換,那么排序結束

???????? if ?( false ? == ?exchange)

???????????? break ;

????}

}

posted on 2006-07-04 00:36 那誰閱讀(1209) 評論(2) 編輯收藏引用所屬分類: 算法與數據結構

# re: 常見排序算法的實現(四)-冒泡排序回復 更多評論

算法好像有問題啊！
if (array[j] < array[i])
{
exchange = true ;
Swap( & array[j], & array[i]);
}
應該改成：
if (array[j] < array[j-1])
{
exchange = true ;
Swap( & array[j], & array[j-1]);
}

2007-10-14 00:41 | 游客

# re: 常見排序算法的實現(四)-冒泡排序 回復 更多評論

呵呵。的確，似乎和選擇排序搞起來了

2008-04-17 19:44 | MATRIX

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: [算法]如何根據數據的多種屬性來查找數據 Btree算法實現代碼二分查找學習札記把二分查找算法寫正確需要注意的地方在一個有序序列中查找重復/不存在的數自己實現的memcpy 另類的鏈表數據結構以及算法 memcached內存管理算法二分查找算法(迭代和遞歸版本) ccache發布0.5版本

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

# re: 常見排序算法的實現(四)-冒泡排序回復 更多評論

# re: 常見排序算法的實現(四)-冒泡排序 回復 更多評論

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

那誰的技術博客

常見排序算法的實現(四)-冒泡排序

評論

導航

公告

常用鏈接

留言簿(71)

隨筆分類(264)

隨筆檔案(210)

相冊

關于我

開源項目

論壇

朋友

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

那誰的技術博客

常見排序算法的實現(四)-冒泡排序

評論

# re: 常見排序算法的實現(四)-冒泡排序 回復 更多評論

# re: 常見排序算法的實現(四)-冒泡排序 回復 更多評論

導航

公告

常用鏈接

留言簿(71)

隨筆分類(264)

隨筆檔案(210)

相冊

關于我

開源項目

論壇

朋友

搜索

最新評論

閱讀排行榜

評論排行榜

# re: 常見排序算法的實現(四)-冒泡排序回復更多評論

# re: 常見排序算法的實現(四)-冒泡排序回復更多評論