做兩家高頻題K nearest points的時(shí)候有一種expected解法是Average O(n)的， 就是運(yùn)用quick select, 那么quick sort與quick select有什么區(qū)別與聯(lián)系呢？

quick select顧名思義，快速選擇，常見(jiàn)find Kth smallest/largest element in an array, 快速找到第K大／第K小的元素并返回。因此我們不需要像quick sort那樣處理整個(gè)input，只需要繼續(xù)處理含有第K大／第K小的元素的部分。quick select只是quick sort中間的一個(gè)步驟。