動畫: 快速排序 | 如何求第 K 大元素？

寫在前邊 我們有這麼一個需求，老闆和我們說，要求我們做這麼一個員工系統，公司員工的相關信息和爲公司的貢獻值都會在這個系統進行記錄，每到月底評功輪賞的時候，根據員工這一個月的表現進行獎罰。你可能會說，這還不好做嗎？增刪改查，然後直接按照貢獻值從大到小排序就好了。 彆着急，還有一個需求就是公司每個月都會進行抽獎福利，抽獎的方式是，老闆隨機抽取貢獻值爲第 K 大的貢獻值的員工送出福利一份，共選取 n 位

>>阅读原文<<