前段時間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 接著就慢慢等待永珍物語遊戲安裝成功。...