Question

编一个程序，产生30个随机整数，存入数组，用冒泡法或选择法分别对其进行排序。

编一个程序，产生30个随机整数，存入数组，用冒泡法或选择法分别对其进行排序。要求显示排序前后的数据情况，且循环结构中的数组下标应从0开始。要求：至少用3个函数，且其中一个函数须以数组或指针作为形式参数(用c语言编程)

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

#define N 30

//生成[min, max]范围内的随机数。。
int CreateRandNum(int min, int max)
{
int result;
result = rand() % (max - min + 1) + min;
return (result);
}

//交换两个数的值。。参数为两个数的地址。。
void Swap(int *p, int *q)
{
int temp;
temp = *p;
*p = *q;
*q = temp;
}

//冒泡排序。。 参数为数组名和元素个数。。
void BubbleSort(int a[], int len)
{
int i, j;
for (i = 0; i < len - 1; i++)
{
for (j = 0; j < len - 1 - i; j++)
{
if (a[j] > a[j+1])
{
Swap(&a[j], &a[j+1]);
}
}
}
}

int main(void)
{
int a[N];
int i;
srand((unsigned)time(NULL));
printf("Before sorted..\n");
for (i = 0; i < N; i++)
{
a[i] = CreateRandNum(0, 99);
printf("%3d", a[i]);
if ((i + 1) % 10 == 0)
{
printf("\n");
}
}
BubbleSort(a, N);
printf("\nAfter sorted..\n");
for (i = 0; i < N; i++)
{
printf("%3d", a[i]);
if ((i + 1) % 10 == 0)
{
printf("\n");
}
}
getch();
return (0);
}
运行结果如下：