亚洲欧洲精品成人久久奇米网,影音先锋欧美精品,亚洲日本一区二区三区

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

冒泡排序算法的思想:很簡單,每次遍歷完序列都把最大(小)的元素放在最前面,然后再對剩下的序列從父前面的一個過程,每次遍歷完之后待排序序列就少一個元素,當待排序序列減小為只有一個元素的時候排序就結(jié)束了.因此,復(fù)雜度在最壞的情況下是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]);

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

????????}

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

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

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

????}

}

posted on 2006-07-04 00:36 那誰閱讀(1197) 評論(2) 編輯收藏引用所屬分類: 算法與數(shù)據(jù)結(jié)構(gòu)

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

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

2007-10-14 00:41 | 游客

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

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

2008-04-17 19:44 | MATRIX

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

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

那誰的技術(shù)博客

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

評論

導(dǎo)航

公告

常用鏈接

留言簿(71)

隨筆分類(264)

隨筆檔案(210)

相冊

關(guān)于我

開源項目

論壇

朋友

搜索

最新評論

閱讀排行榜

評論排行榜

那誰的技術(shù)博客

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

評論

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

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

導(dǎo)航

公告

常用鏈接

留言簿(71)

隨筆分類(264)

隨筆檔案(210)

相冊

關(guān)于我

開源項目

論壇

朋友

搜索

最新評論

閱讀排行榜

評論排行榜

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

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