隨筆 - 87 文章 - 279 trackbacks - 0

2006年10月

日

一

二

三

四

五

六

潛心看書研究！

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

HOJ
POJ
TOJ
URAL
UVA
ZOJ

My friends

搜索

積分與排名

積分 - 216559
排名 - 117

閱讀排行榜

評論排行榜

冒泡排序的優化算法

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

{

int k=length-1,j,kk,temp; //k為最后一次調換的位置,kk為臨時計數器

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 豪閱讀(2149) 評論(9) 編輯收藏引用所屬分類: 數據結構與算法

FeedBack:

# re: 冒泡排序的優化算法 2006-10-27 16:50 superman

能否解釋一下優化的地方回復更多評論

# re: 冒泡排序的優化算法 2006-10-27 20:48 Asp

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

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

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

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

我在網上看見過是抄的吧
回復更多評論

# re: 冒泡排序的優化算法 2008-04-22 12:49 豪

這個東西有必要抄嗎？我的blog不是原創會注明轉載回復更多評論

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

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

# re: 冒泡排序的優化算法 2010-07-30 11:54 fanalo

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

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

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

# re: 冒泡排序的優化算法 2011-07-11 14:14 jt

說實話沒覺得哪里優化了。。。我自己是這樣優化的：
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未被更改過，即數組一有序，結束循環
}
}
獻丑了。。有問題請指出回復更多評論

刷新評論列表

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

相關文章: 紅黑樹（數據結構大作業擴展版） pku3268 dij+heap 線段樹類 LIS O(nlogn) 凸包... MinHeap 樹狀數組 [轉貼] 快速計算某個日期是星期幾的經驗公式拓撲排序合并排序

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