| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 805 人关注过本帖
标题:请教下大家有没有好的算法解决
只看楼主 加入收藏
starqikuan
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-6-28
收藏
 问题点数:0 回复次数:5 
请教下大家有没有好的算法解决
两个大小相同的int型数组,如何实现将较小的数字放在一个数组中,较大的数组放在另一数组中,要求不使用其他数组,算法效率尽可能高
搜索更多相关主题的帖子: 算法 如何 
2012-06-28 17:21
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
如果原始数组本身是顺序的倒好说...
要不排个序

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2012-07-13 07:05
ZeroKill
Rank: 1
等 级:新手上路
帖 子:9
专家分:3
注 册:2012-7-24
收藏
得分:0 
先分别快排一次,再两个数组对比交换,达到你的要求!
2012-07-24 21:30
embed_xuel
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:58
帖 子:3845
专家分:11385
注 册:2011-9-13
收藏
得分:0 
回复 楼主 starqikuan
逻辑上把两个数组当一个数组来排序,数组下标做一下处理
比如每个数组都有十个元素,那么就二十个数一起排序,数组下标/10等于0是第一个数组,等于1是第二个数组,接着数组下标%10是对应数组的下标

总有那身价贱的人给作业贴回复完整的代码
2012-07-25 08:19
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:0 
1,先排序二数列,
2,比较二数组下标为i/2,的数值,
3,再比较(中间数小的)后面数与(中间数大的)前面数,
4,通过比较,数就保存到相应数组中

www.qunxingw.wang
2012-07-26 21:36
tjm
Rank: 1
等 级:新手上路
帖 子:3
专家分:2
注 册:2012-9-6
收藏
得分:0 
能不能先求平均数,再分配?大于平均数的放到大的数组,小于的放到小数组
2012-09-27 16:29
快速回复:请教下大家有没有好的算法解决
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.041515 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved