給定一個擁有奇數數量元素的陣列，你能夠在陣列整個排序好之前就找出它的中位數(中間值)嗎？

快速選擇(Quickselect)演算法是利用快速排序(Quick Sort)演算法，在排序序列的同時，選擇出序列中第K小或是第K大的元素。若我們只想要從序列中找出一個第K小或是第K大元素，使用快速選擇法會比使用快速排序法來得快很多，因為前者不需要把序列的排序完整做完，平均只需線性時間即可找到結果。