| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 561 人关注过本帖, 1 人收藏
标题:[求助]初学者的一道题
只看楼主 加入收藏
cecilia
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-7-21
收藏(1)
 问题点数:0 回复次数:6 
[求助]初学者的一道题
任意输入100个数,从中挑选出10个最小数,并将这些数转换为16进制和2进制。
怎样做呢?要将100个数先排序吗?那如果是1000个数或者更多的话,运算起来是不是很麻烦呢?
求高人指教,并给出正确答案,谢谢!!!
搜索更多相关主题的帖子: 正确答案 
2008-07-21 22:58
carmen0531
Rank: 1
等 级:新手上路
帖 子:29
专家分:0
注 册:2008-7-22
收藏
得分:0 
这种一般都要排序的,先用一个冒泡法排序从小到大拍,然后前十个就是了。进制转换就不用说了吧。

冒泡法:

    int *p,*q, a[],m;
    p=a;
   
for(int i=0;i<N;i++)
{
    if(*p>*q)
  {
    m=*p;
    *p=*q;
    *q=m;
  }
    p++;
    q=p++;
}


冒泡法大概就是这个样子的,很就没看书了,自己想的,可能跟书上的有点不一样,但意思应该是一样的。不信就拿我这个跟你老师去对一下。
2008-07-22 02:37
cxhiou
Rank: 1
等 级:新手上路
帖 子:97
专家分:0
注 册:2007-6-13
收藏
得分:0 
用冒泡的排序
太慢了
可以采用树的结构
效率快很多!

2008-07-22 18:47
病书生
Rank: 1
等 级:新手上路
帖 子:93
专家分:0
注 册:2007-11-8
收藏
得分:0 
数字低于5000个,用冒泡足够了
2008-07-22 23:09
很二很弱智
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2008-7-22
收藏
得分:0 
我记得冒泡法是这样的
int i,j,a[100],n,t;
for(i=1;i<=n-1;i++)
 {for(j=i+1;j<=n;j++)
   if(a[i]>a[j])
   {t=a[i];a[i]=a[j];a[j]=t;
    }
2008-07-22 23:59
leeco
Rank: 4
等 级:贵宾
威 望:10
帖 子:1029
专家分:177
注 册:2007-5-10
收藏
得分:0 
找出n个数中前k个小(大)数,我想到最快的算法是nlogk的.
我想你大概猜出来了吧,好吧,那我就不说了
2008-07-23 02:07
快速回复:[求助]初学者的一道题
数据加载中...
 
   



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

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