请教下大家有没有好的算法解决

starqikuan 发布于 2012-06-28 17:21， 805 次点击

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

5 回复

peach54602012-07-13 07:05

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

ZeroKill2012-07-24 21:30

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

embed_xuel2012-07-25 08:19

回复楼主 starqikuan

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

qunxingw2012-07-26 21:36

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

tjm2012-09-27 16:29

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