10000个随机整数（＜100）的冒泡排序。（可用rand函数）

Question

如题所述

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define NUM 10000

void input(int value[]);
void output(int value[]);
void sort(int valude[]);

main ()
{
int a[NUM];

input(a);                                         //输入函数
printf("原始数据为");
output(a);                                        //输出函数
sort(a);                                          //排序函数
printf("\n排序后数据为");
output(a);
printf("\n");
}

void input(int value[])
{
int i;
srand(unsigned(time(NULL)));

for(i=0;i<NUM;i++)
value[i]=rand()%100;                            //产生随机数
}

void output(int value[])
{
int i;

for(i=0;i<NUM;i++)
printf("%d ",value[i]);
}

void sort(int value[])
{
int i,j,temp;

for(i=NUM-1;i>=1;i--)
for(j=0;j<i;j++)
if(value[j]>value[j+1]){                     //目前是以从小到大的顺序排序  根据需要可以修改
temp = value[j];                         //交换数据
value[j] = value[j+1];
value[j+1] = temp;
}
}