请教下大家有没有好的算法解决 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 请教下大家有没有好的算法解决

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

只看楼主

starqikuan

等　级：新手上路
帖　子：1
专家分：0
注　册：2012-6-28

问题点数：0 回复次数：5

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

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

搜索更多相关主题的帖子: 算法　如何　

2012-06-28 17:21

peach5460

来　自：武汉
等　级：贵宾
威　望：30
帖　子：2780
专家分：6060
注　册：2008-1-28

得分:0

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

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...

2012-07-13 07:05

ZeroKill

等　级：新手上路
帖　子：9
专家分：3
注　册：2012-7-24

得分:0

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

2012-07-24 21:30

embed_xuel

等　级：贵宾
威　望：58
帖　子：3845
专家分：11385
注　册：2011-9-13

得分:0

回复楼主 starqikuan

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

总有那身价贱的人给作业贴回复完整的代码

2012-07-25 08:19

qunxingw

等　级：贵宾
威　望：24
帖　子：1676
专家分：7295
注　册：2011-6-30

得分:0

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

www.qunxingw.wang

2012-07-26 21:36

tjm

等　级：新手上路
帖　子：3
专家分：2
注　册：2012-9-6

得分:0

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

2012-09-27 16:29