MagicLen

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

快速選擇(Quickselect)是一種選擇元素的演算法，它可以快速地在一個未排序的資料中選擇出第K小的數值。它的作法如同快速排序法(Quick Sort)一樣，只是演算法結束的條件不同而已。快速選擇演算法的最佳與平均時間複雜度為O(n)，最差的時間複雜度與快速排序法一樣均為O(n^2)。