原理

与快速排序类似，但目的比较明确。

快速排序是将数组的元素以枢轴(数组中的元素中取得)为边界，分为大于枢轴和小于枢轴的两部分，也就分割为了两个子问题，对于两个规模更小的子问题再重复 选取枢轴、分隔的步骤，直到规模变为单个元素结束。

快速选择的目的是找到 Top k 的元素，也就是找到数组中特定排序的数，例如第3大的数，第4大的数