| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 556 人关注过本帖
标题:劳烦各位帮忙看看关于排序的问题
只看楼主 加入收藏
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
结帖率:97.44%
收藏
已结贴  问题点数:10 回复次数:4 
劳烦各位帮忙看看关于排序的问题
用什么方法使10000个随机数中选出选出最小的5个随机数并且使时间空间复杂度最小
搜索更多相关主题的帖子: 空间 时间 
2011-03-19 18:46
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:10 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int com(const void *a,const void *b)
{ return *(int*)a-*(int*)b; }
int main()
{
  srand(time(0));
  int m[10000]={0};
  int i=0;
  for(i=0;i<10000;i++)
  {
    m[i]=rand();
  }
  qsort(m,10000,sizeof(m[0]),com);  //系统qsort(),快速排序
  printf("最小的五个数:%d %d %d %d %d\n",m[0],m[1],m[2],m[3],m[4]); //可能有重复
  return  0;
}

   唯实惟新 至诚致志
2011-03-19 19:43
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
收藏
得分:0 
能解释下那函数的功能么
2011-03-19 21:15
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:0 
qsort(m,10000,sizeof(m[0]),com);  
m:排序一维数组名
10000:数组元素个数
sizeof(m[0]):数组一个元素占用字节数
com:决定排序顺序的函数
你套用就可以了!

   唯实惟新 至诚致志
2011-03-19 21:21
世界模型
Rank: 4
等 级:业余侠客
威 望:1
帖 子:240
专家分:226
注 册:2010-9-12
收藏
得分:0 
恩,非常感谢
2011-03-19 22:26
快速回复:劳烦各位帮忙看看关于排序的问题
数据加载中...
 
   



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

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