隨筆 - 87 文章 - 279 trackbacks - 0

2025年5月

日

一

二

三

四

五

六

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊(cè)

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 216452
排名 - 117

閱讀排行榜

評(píng)論排行榜

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

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

{

int k=length-1,j,kk,temp; //k為最后一次調(diào)換的位置,kk為臨時(shí)計(jì)數(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 豪閱讀(2148) 評(píng)論(9) 編輯收藏引用所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法

FeedBack:

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

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

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

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

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

怎么感覺比偶最初始的代碼還慢啊回復(fù) 更多評(píng)論

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

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

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

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

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

不管怎樣,先頂個(gè) 回復(fù) 更多評(píng)論

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

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

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

臨時(shí)變量kk是多余的。。。。回復(fù) 更多評(píng)論

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

說實(shí)話沒覺得哪里優(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)
}
}
獻(xiàn)丑了。。有問題請(qǐng)指出回復(fù) 更多評(píng)論

刷新評(píng)論列表

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

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

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