如果用C语言编写一个程序实现以下功能:
1、产生N个随机数(N可以更改)
2、用选择排序和堆排序对产生的随机数进行排序
3、计算两种排序算法各自的时间
(急急急!!!!!!!)
如果用C语言编写一个程序实现以下功能: 1、产生N个随机数(N可以更改) 2、用选择排序和堆排
答案:2 悬赏:70
解决时间 2021-02-28 07:12
- 提问者网友:霸道ぁ小哥
- 2021-02-27 09:22
最佳答案
- 二级知识专家网友:短发女王川岛琦
- 2021-02-27 09:47
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//获取N个0~999的随机数,方便打印阅读
int *getRandNum(int n)
{
int i;
int *p;
p=(int *)malloc(sizeof(int)*n);
srand(time(NULL));
for (i=0; i<n; i++)
{
p[i] = rand()%1000;//随机数范围可修改这里。
}
return p;
}
void selection(int *src, int len)
{
int i, j, k, temp;
for(i=0; i<len; i++)
{
for (j=i+1, k=i; j<len; j++)
{
if(src[k] > src[j])
{
k=j;
}
}
temp=src[i];
src[i]=src[k];
src[k]=temp;
}
}
void display(int *src, int len)
{
int i;
for (i=0; len > 0 && i<len; i++)
{
printf("%3d ", src[i]);
}
printf("\n");
}
#define NUM 20
int main(void)
{
int *data;
data = getRandNum(NUM);
display(data, NUM);
selection(data, NUM);
display(data, NUM);
}
#include<stdlib.h>
#include<time.h>
//获取N个0~999的随机数,方便打印阅读
int *getRandNum(int n)
{
int i;
int *p;
p=(int *)malloc(sizeof(int)*n);
srand(time(NULL));
for (i=0; i<n; i++)
{
p[i] = rand()%1000;//随机数范围可修改这里。
}
return p;
}
void selection(int *src, int len)
{
int i, j, k, temp;
for(i=0; i<len; i++)
{
for (j=i+1, k=i; j<len; j++)
{
if(src[k] > src[j])
{
k=j;
}
}
temp=src[i];
src[i]=src[k];
src[k]=temp;
}
}
void display(int *src, int len)
{
int i;
for (i=0; len > 0 && i<len; i++)
{
printf("%3d ", src[i]);
}
printf("\n");
}
#define NUM 20
int main(void)
{
int *data;
data = getRandNum(NUM);
display(data, NUM);
selection(data, NUM);
display(data, NUM);
}
全部回答
- 1楼网友:你好陌生人
- 2021-02-27 11:08
#include <stdio.h>
#include <time.h>
int main()
{
int a[15] = {0};
int count = 0;
srand(time(NULL));
while ( 1 )
{
int r = rand()%15 + 1;
if (++a[r] > 1)
continue;
else
{
printf("%02d ", r);
if (count++ > 15)
break;
}
}
return 0;
}
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯