已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n/2个记录。对于任意一个序列求出其“中值记录”。
请回答下列问题：

给出算法的主要思想；

【参考答案】

为了获取中值记录，我们将数组中的元素分成两组，一组是比当前记录大的数值，另外一组是小于当前记录的数值。如果两组记录的数据......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)