劳烦各位帮忙看看关于排序的问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 劳烦各位帮忙看看关于排序的问题

标题：劳烦各位帮忙看看关于排序的问题

只看楼主

世界模型

等　级：业余侠客
威　望：1
帖　子：240
专家分：226
注　册：2010-9-12
结帖率：97.44%

楼主

已结贴√ 问题点数：10 回复次数：4

劳烦各位帮忙看看关于排序的问题

用什么方法使10000个随机数中选出选出最小的5个随机数并且使时间空间复杂度最小

搜索更多相关主题的帖子: 空间　时间　

2011-03-19 18:46

qq1023569223

来　自：湖南科技大学
等　级：贵宾
威　望：26
帖　子：2753
专家分：13404
注　册：2010-12-22

第 2 楼

得分: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;
}