四个部分的算法，选择的 k ^th 最小元素的数组。第 1 部分）考虑数组作为群体的 5 个要素 ；排序和查找的每个组中位数。2） 使用选择递归查找 x，中位数的中位数。3） 下一分区十 4、 周围的数组） 让我的元素的数目在偏低的分区中。如果 k ≤ 一、 使用选择以递归方式来查找 k ^th 元素的偏低。否则为选择 k-i ^th 元素的偏高。