| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 728 人关注过本帖
标题:[求助]求个思想
只看楼主 加入收藏
soft_wind
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:1430
专家分:0
注 册:2006-4-5
收藏
得分:0 
排序是肯定要的,然后,
先把4个最小的数和1个最大的数放好位置.其他的按顺序排就可以了:
可以设置个flag,用来表示位置是否被占(如flag=1表示位置已经被占,0表示还没被占),按顺序遍历数组位置,遇到被占,continue;遇到没被占,则放进矩阵.

对不礼貌的女生收钱......
2006-08-05 21:00
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
我曾想过这样的:
1.另外加个矩阵,用选择排序选种元素,插入到额外的矩阵中.当然原始矩阵中的元素有标记,已经被调入新矩阵的置1,否则还是0.
可是这样虽然遍历少了,时间复杂度还可以,就是额外空间太多.
2.先做排序,再交换并且移位.不过感觉好麻烦,而且至少要遍历2次.

不知谁有好一点的方法.

倚天照海花无数,流水高山心自知。
2006-08-05 21:08
快速回复:[求助]求个思想
数据加载中...
 
   



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

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