前言

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

說起買車，首先要考慮的就是意向車型，現(xiàn)在互聯(lián)網(wǎng)這么發(fā)達(dá)，當(dāng)然要去參考下各大汽車APP了，一切以數(shù)據(jù)說話，看什么數(shù)據(jù)呢，當(dāng)然是各種TOP榜單了，排名靠前的也就是重點(diǎn)要考慮的了。

那么TOP榜單是怎么生成的，又利用了什么算法呢？我們來看下常見的幾種算法。

算法介紹

算法一： 排序

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

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

算法二：快速排序

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

算法三：堆

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

寫在最后

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

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

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

提取碼：2cg8??