Question

如何高效实现把数组按照指定的顺序排列

Answer 1

顺序的4w条最小值跟最大值都 与另一组的4w条最大值最小值有关系么？
没关系那么这个数组可以说只有4w条是有序的，剩下的16w条对于某些算法来说是完全乱序的

对于你这种情况 ，用现成的排序算法都不能达到最高效率

本人认为的最高效算法应该是这样的：（就地排序几乎无法高校实现）

把一个有序的4w条数据复制到一个内存空间足够的缓冲区上
然后遍历第二个4w条有序数组，插入到第一个数组中，因为第二个数组是有序的，即保证了要插入的数据肯定在在后面的，所以保存第一个数组的索引可以递增而不需要从头开始寻找要插入哪里（插入排序的一种思路，对插入排序根据现行条件的一种优化）

依次做下去就好了

PS:如果java能在1s内完成，我估计C写的然后用我这个算法5ms就搞定了