给定一百万个互不相等的乱序整数，如何用最快的方法将它们分成左右两部分，使得左边每个数都小于右边每个数？

Question

Accepted Answer

考察点：考察快速选择算法及其时间复杂度分析。回答思路：明确指出需要找到中位数或分界值 描述使用快速选择（QuickSelect）的算法流程 分析平均与最坏时间复杂度 考虑算法对内存和内存局部性的影响

考察说明