摘要: 目前廣為使用的快速排序和選擇排序聯(lián)合使用,也會(huì)有意想不到的提升!
眾所周知,當(dāng)用快速排序法排序時(shí),劃分到很細(xì)的時(shí)候,明顯很虧。 比如:兩三個(gè)數(shù)排序卻要?jiǎng)澐殖蓛啥眩@樣很劃不來。所以,我們可以設(shè)定一個(gè)閥值,當(dāng)快速排序劃分到一定粒度的時(shí)候,便采用選擇排序。 至于這個(gè)閥值,可以通過performace來測(cè)試,以得到一個(gè)“最優(yōu)值”
閱讀全文