森羅永珍C 進?不進?論氣泡排序的演算法優化

2021-09-29 19:32:50 字數 777 閱讀 6860

前段時間c++老師布置了點思考題,讓我們把氣泡排序優化一下。

氣泡排序是個什麼玩意呢?大概長下面這樣:

排序過程:

(1)比較第乙個數與第二個數,若為逆序a[0]>a[1],則交換;然後比較第二個數與第三個數;依次類推,直至第n-1個數和第n個數比較為止——第一趟氣泡排序,結果最大的數被安置在最後乙個元素位置上。

(2)對前n-1個數進行第二趟氣泡排序,結果使次大的數被安置在第n-1個元素位置。

(3)重複上述過程,共經過n-1趟氣泡排序後,排序結束。

核心**是這樣的:

for(i=1;i<=9;i++) 

for(j=0;j<=9-i;j++)

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

優化的意思是:如果我沒把迴圈跑滿就已經排序完成了,那麼自動退出迴圈。

這能難得倒我嗎?如果她不留這題,我還真不知道我不會……

咳咳,扯遠了,老師給出的解答是這樣的:

for(i=1;i<=9;i++) 

flag=1;

for(j=0;j<=9-i;j++)

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

if(flag)

break;

這麼改的依據是,如果所有數字都在該在的位置上,那麼就不會進入if語句,flag變數就會一直為1,就可以跳出來了……

這麼說這個的確是狀態變數的另乙個妙用了。

教大家破永珍

其實很簡單 先在執行裡輸入regedit 開啟登錄檔 然後按這個路徑找 hkey current user software sicent wx2004clt 找到 runsetcipher 或 unlockcipher 也可以 然後雙擊 runsetcipher 或 unlockcipher 將出...

來自網易社會永珍

歲尾年關,回家 的感人故事成為各大 追捧的熱點,人四處尋找想要的影像文字,而車站無疑是首選之地。對於我而言,火車站是我最熟悉的,也是最陌生的地方,熟悉是因為它是我每日的必經之地,說陌生,是因為路過那裡的都是匆匆過客,從不留意路邊的趣事,硬說的話也只是一面之緣的 淺交 雖然每日都在上演 酸甜苦辣 但由...

永珍物語怎麼在電腦上玩 永珍物語電腦版玩法教程

永珍物語 是一款大型史詩奇幻冒險rpg手遊,歷經4年匠心打造作品,擁有豐富飽滿的劇情故事 細緻流暢的技能動作,並將經典的回合策略與優雅的繪本風格相結合,挑戰視覺 聽覺 敘事與rpg遊戲結合極致表現的革新之作。玩哈 一 前期準備工作 二 永珍物語電腦版玩法教程 3 接著就慢慢等待永珍物語遊戲安裝成功。...