制作游戲輔助必備算法：按鍵精靈快速排序(比冒泡更快更有效率的算法)-wenkub
2023-04-17 01:03:54 本頁(yè)面
【正文】 快更有效率的算法）來(lái)源：按鍵學(xué)院 【按鍵精靈】冒泡排序?yàn)镺(N^2)，在排序過(guò)程中其實(shí)是效率較低的。該方法的基本思想是：1．先從數(shù)列中取出一個(gè)數(shù)作為基準(zhǔn)數(shù)。白話講解算法：假設(shè)我們現(xiàn)在對(duì)“62 735 10接下來(lái)，需要將這個(gè)序列中所有比基準(zhǔn)數(shù)大的數(shù)放在6的右邊，比基準(zhǔn)數(shù)小的數(shù)放在6的左邊。先從右往左找一個(gè)小于6的數(shù)，再?gòu)淖笸艺乙粋€(gè)大于6的數(shù)，然后交換他們。讓哨兵j指向序列的最右邊（即=10），指向數(shù)字。 因?yàn)榇颂幵O(shè)置的基準(zhǔn)數(shù)是最左邊的數(shù)，所以需要讓哨兵j先出動(dòng)，這一點(diǎn)非常重要（請(qǐng)自己想一想為什么）。2014829 13:45 上傳下載附件 ( KB) 2014829 13:45 上傳下載附件 ( KB) 哨兵i也繼續(xù)向右挪動(dòng)的，他發(fā)現(xiàn)了9（比基準(zhǔn)數(shù)6要大，滿足要求）之后停了下來(lái)。 說(shuō)明此時(shí)“探測(cè)”結(jié)束。1 249 782014829 13:45 上傳下載附件 ( KB) 2014829 13:45 上傳下載附件 ( KB) 2014829 13:45 上傳下載附件 ( KB) 回顧一下剛才的過(guò)程，其實(shí)哨兵j的使命就是要找小于基準(zhǔn)數(shù)的數(shù)，而哨兵i的使命就是要找大于基準(zhǔn)數(shù)的數(shù)，直到i和j碰頭為止。 現(xiàn)在基準(zhǔn)數(shù)6已經(jīng)歸位，它正好處在序列的第6位。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1