前言

話說(shuō)今年的汽車市場(chǎng)真的是百家爭(zhēng)鳴，無(wú)論是因?yàn)橐咔樵?，還是來(lái)自新能源汽車市場(chǎng)的壓力，亦或是刺激消費(fèi)，總之各家車企都在降價(jià)。了不起最近正好也在看車，這年頭，沒(méi)車不方便，有車了停車又不方便，一言難盡。了不起奔走4s店兩個(gè)月以來(lái)，親眼目睹了優(yōu)惠力度的不斷攀升，心里還是有點(diǎn)小激動(dòng)的。

說(shuō)起買車，首先要考慮的就是意向車型，現(xiàn)在互聯(lián)網(wǎng)這么發(fā)達(dá)，當(dāng)然要去參考下各大汽車APP了，一切以數(shù)據(jù)說(shuō)話，看什么數(shù)據(jù)呢，當(dāng)然是各種TOP榜單了，排名靠前的也就是重點(diǎn)要考慮的了。 那么TOP榜單是怎么生成的，又利用了什么算法呢？我們來(lái)看下常見(jiàn)的幾種算法。

算法介紹

算法一： 排序

最簡(jiǎn)單的就是對(duì)原數(shù)組從大到小排序，然后取出前 k 個(gè)生成新的數(shù)組，即為TOP榜單。

我們用PHP簡(jiǎn)單實(shí)現(xiàn)：

算法二：快速排序

還可以用快速排序來(lái)實(shí)現(xiàn)，快速排序是從數(shù)列中挑出第一個(gè)數(shù)作為基準(zhǔn)數(shù)，然后循環(huán)所有數(shù)，和基準(zhǔn)數(shù)對(duì)比分為左右兩列，然后遞歸重復(fù)這個(gè)步驟，最后獲得一個(gè)從大到小排好序的新數(shù)組，同樣是取出前k個(gè)生成新的數(shù)組，即為TOP榜單。

算法三：堆

用一個(gè)大根堆實(shí)時(shí)維護(hù)數(shù)組的前 k 大值，首先將前 k 個(gè)數(shù)插入大根堆中，然后開(kāi)始遍歷，將前 k 個(gè)數(shù)存入新數(shù)組，當(dāng)大于 k 時(shí)跳出遍歷，最后返回新數(shù)組，即為TOP榜單。

寫在最后

生活中用到Topk算法的地方很多，根據(jù)排名靠前的數(shù)據(jù)，我們可以參考到更好的東西，就比如買車，排名靠前的大概率就是比較靠譜的車子了！

最后送大家一份?JetBrains?IDEA?破解教程和干貨，快拿去用吧：

百度網(wǎng)盤鏈接：https://pan.baidu.com/s/1jxvnKgTsTbkVmjcPGeTm0g

提取碼：2cg8