topK【快速排序】

現在是大數據場景，不少時候，面試後端開發實習的時候常常會給出一道topK問題，這道題有一個解法是基於快速排序的原理，快速排序是將排序的序列通過一次劃分的操做，將小於基數的數字排到基數左邊，再將大於基數的數字排到基數右邊，再對兩邊分別排序，既然只求最大K個，那麼咱們能夠採用一種剪枝的思想，對須要不須要的遞歸的部分進行一個裁剪，這樣就能夠減小一些沒必要要的操做，這是咱們用快速top排序來解決topK的

>>阅读原文<<