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

2024-11-02 01:26:09
推荐回答(1个)
回答(1):

#include
#include
#include

#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);
}
运行结果如下: