[算法] 借用快速排序算法 [復(fù)制鏈接]

broadoceans

白手起家

論壇徽章:: 0

電梯直達(dá)

1樓 [收藏(0)] [報告]

發(fā)表于 2006-12-18 13:18 |只看該作者 |倒序?yàn)g覽

假設(shè)知道最大值和最小值范圍。
首先取center = （max + min) / 2
然后 > center的放入一邊， < center 的放入一邊。
統(tǒng)計(jì)兩邊的個數(shù)，然后修改max和min,重新做。

像你說的，如果固定的100萬，可以把center 設(shè)置為靠近100萬的值。

文庫|博客

使用正則表達(dá)式與lex實(shí)現(xiàn)詞法分析器
C語言的MIPS匯編實(shí)現(xiàn)（四）SWITCH
Requested init /linuxrc failed (error -2).
比較 csv 文件中數(shù)據(jù)差異
LMD ElPack v2019.7新版亮點(diǎn)：Transparent mode全新升級|附下載

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有京ICP備16024965號-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報專區(qū)
中國互聯(lián)網(wǎng)協(xié)會會員聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過ChinaUnix的朋友們轉(zhuǎn)載本站內(nèi)容請注明原作者名及出處