第三题想到个思路，类似快排，每次从所有数中选一个数当做锚点进行比较，第一轮就可以分出两批，一批大于这个数的，一批小于这个数的，选大于5亿的这一批继续进行如上操作，直到找到正中间的锚点。引入随机化（随机选锚点），复杂度O(nlogn)