求助一道算法题,从1到100产生50个随机整数,找出第十小的数,写程序,用c语言或者java

来源:百度知道 编辑:UC知道 时间:2024/05/10 13:58:22
c++也可以的

int num[50];
int i;
int t, a, b;

for(i = 0; i < 50; i++) {
num[i] = i;
} //初始化

for(i = 0; i < 51; i++) { //产生50个随机数
a = rand() % 100;
b = rand() % 100;
t = num[a];
num[a] = num[b];
num[b] = t;
}

void bubble(int a[]){ //起泡排序
int i,t;
for(i=0;i<50;i++){
if(a[i]<a[i+1])
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
}

//num[9]就是你要的结果

void ProductRanNum(int a[])
{
srand(time(NULL));
for (int i=0; i<50; i++)
{
a[i] = rand()%100;
}
}

int FindTenthMinNum(int a[])
{
int i=0,j=0;
int min10, index=0;
for (i=0; i<10; i++)
{
min10 = a[i];
index = i;
for (j=i; j<50; j++)
{
if (min10>a[j])
{
min10 = a[j];