两个大小相同的int型数组，如何实现将较小的数字放在一个数组中，较大的数组放在另一数组中，要求不使用其他数组，算法效率尽可能高

如果原始数组本身是顺序的倒好说...
要不排个序

先分别快排一次，再两个数组对比交换，达到你的要求！

逻辑上把两个数组当一个数组来排序，数组下标做一下处理
比如每个数组都有十个元素，那么就二十个数一起排序，数组下标/10等于0是第一个数组，等于1是第二个数组，接着数组下标%10是对应数组的下标

1，先排序二数列，
2，比较二数组下标为i/2，的数值，
3，再比较（中间数小的）后面数与（中间数大的）前面数，
4，通过比较，数就保存到相应数组中

能不能先求平均数，再分配？大于平均数的放到大的数组，小于的放到小数组