快速選擇——python

快速選擇：python 快速選擇（英語：Quickselect）是一種從無序列表找到第k小元素的選擇算法。它從原理上來講與快速排序有關。與快速排序同樣都由託尼·霍爾提出的，於是也被稱爲霍爾選擇算法。一樣地，它在實際應用是一種高效的算法，具備很好的平均時間複雜度，然而最壞時間複雜度則不理想。快速選擇及其變種是實際應用中最常使用的高效選擇算法。算法 快速選擇的整體思路與快速排序一致，選擇一個元素做爲基

>>阅读原文<<