快速选择法是一种算法，用于从无序列表中快速选择第k个最小元素，该算法由TonyHoare于1961年发明，算法步骤从列表中随机选择一个枢轴元素，将列表划分为两个子列表，一个包含小于枢轴元素的元素，另一个包含大于或等于枢轴元素的元素，如果第k个最小元素位于较小的子列表中，则递归地将快速选择法应用于较小的子列表，如果第k个最小元素位于较大...。