快速选择——python

快速选择：python 快速选择（英语：Quickselect）是一种从无序列表找到第k小元素的选择算法。它从原理上来讲与快速排序有关。与快速排序同样都由托尼·霍尔提出的，于是也被称为霍尔选择算法。一样地，它在实际应用是一种高效的算法，具备很好的平均时间复杂度，然而最坏时间复杂度则不理想。快速选择及其变种是实际应用中最常使用的高效选择算法。算法 快速选择的整体思路与快速排序一致，选择一个元素做为基

>>阅读原文<<