Top K問題——基於快速排序

1、簡介 所謂的Top K問題其實就是找數組中最大的前k個值。爲此，只要咱們可以找到數組中的第k大值，那麼Top K問題就會迎刃而解。在此聲明一下，本文寫的方法確定不是最好的。不過最近看了幾個題，其核心都是找第k大的值。這裏，我只是總結下而已。 2、基本思想 一、快速排序一次； 二、利用快速排序一次的函數進行遞歸搜索； 3、代碼 /* * p[]爲待查找數組，L,R分別爲數組下標，k表示第k大數

>>阅读原文<<