隨筆 - 87 文章 - 279 trackbacks - 0

2025年8月

日

一

二

三

四

五

六

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 219058
排名 - 118

閱讀排行榜

評論排行榜

冒泡排序的優(yōu)化算法

int* sort(int a[],int length)

{

int k=length-1,j,kk,temp; //k為最后一次調(diào)換的位置,kk為臨時計數(shù)器

while(k>0)

{

kk=0;

for(j=0;j<k;j++)

{

if(a[j]>a[j+1])

{

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

kk=j;

}

k=kk;

}

return a;

}

posted on 2005-12-08 17:52 豪閱讀(2165) 評論(9) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

FeedBack:

# re: 冒泡排序的優(yōu)化算法 2006-10-27 16:50 superman

能否解釋一下優(yōu)化的地方回復更多評論

# re: 冒泡排序的優(yōu)化算法 2006-10-27 20:48 Asp

就是減少了冒泡排序外面的循環(huán)的次數(shù)，如果在第K項后沒有產(chǎn)生交換，則K項之后所有的項必定有序，如果k=0則說明整個數(shù)組都有序，則退出……
再不懂就在紙上模擬一遍排序的過程吧，一下就懂了…… 回復更多評論

# re: 冒泡排序的優(yōu)化算法[未登錄] 2008-04-02 17:30 bird

怎么感覺比偶最初始的代碼還慢啊回復更多評論

# re: 冒泡排序的優(yōu)化算法[未登錄] 2008-04-21 22:44 dd

我在網(wǎng)上看見過是抄的吧
回復更多評論

# re: 冒泡排序的優(yōu)化算法 2008-04-22 12:49 豪

這個東西有必要抄嗎？我的blog不是原創(chuàng)會注明轉(zhuǎn)載回復更多評論

# re: 冒泡排序的優(yōu)化算法 2009-02-21 22:46 怪物

不管怎樣,先頂個回復更多評論

# re: 冒泡排序的優(yōu)化算法 2010-07-30 11:54 fanalo

感覺有點問題
比如我輸入的就是一個已經(jīng)排好序的數(shù)組。
當你執(zhí)行到A[K-1]和A[K]比較時，這個A[K]已經(jīng)不是這個數(shù)組的元素了。。。也可能那個if成立，再給A[k]＝。。。不知道會發(fā)生什么回復更多評論

# re: 冒泡排序的優(yōu)化算法 2010-09-04 22:45 chjwenn@163.com

臨時變量kk是多余的。。。。回復更多評論

# re: 冒泡排序的優(yōu)化算法 2011-07-11 14:14 jt

說實話沒覺得哪里優(yōu)化了。。。我自己是這樣優(yōu)化的：
void swap(int &a,int &b)
{a^=b^=a^=b;}
void mp(int n) //n是范圍
{
for(int i=0;i<n;i++)
{
bool ok=1;
for(int j=0;j<n-i-1;j++)
if(a[j]>a[j+1]){swap(a[j],a[j+1]);ok=0;}
if(ok)return; //如果ok未被更改過，即數(shù)組一有序，結(jié)束循環(huán)
}
}
獻丑了。。有問題請指出回復更多評論

刷新評論列表

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

相關(guān)文章: 紅黑樹（數(shù)據(jù)結(jié)構(gòu)大作業(yè)擴展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數(shù)組 [轉(zhuǎn)貼] 快速計算某個日期是星期幾的經(jīng)驗公式拓撲排序合并排序

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