编写c语言程序,随机生成10个0-100的整数并使用选择法进行降序排序
时间: 2024-11-03 10:22:08 浏览: 147
在C语言中,你可以通过以下步骤编写一个程序,生成10个0-100的随机整数,并使用选择排序进行降序排列:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void swap(int* a, int* b) {
int t = *a;
*a = *b;
*b = t;
}
// 选择排序函数
void selectionSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
int maxIndex = i;
for (int j = i+1; j < n; j++) {
if (arr[j] > arr[maxIndex]) {
maxIndex = j;
}
}
if (maxIndex != i) {
swap(&arr[i], &arr[maxIndex]); // 交换最大值的位置
}
}
}
int main() {
int randomNumbers[10];
time_t seed;
srand(seed = time(NULL)); // 设置随机种子
// 生成10个0-100的随机整数
for (int i = 0; i < 10; i++) {
randomNumbers[i] = rand() % 101; // 生成0-100的随机数,包括100
}
printf("Original array:\n");
for (int i = 0; i < 10; i++) {
printf("%d ", randomNumbers[i]);
}
printf("\n");
// 使用选择排序进行降序排序
selectionSort(randomNumbers, 10);
printf("Array sorted in descending order:\n");
for (int i = 0; i < 10; i++) {
printf("%d ", randomNumbers[i]);
}
printf("\n");
return 0;
}
```
在这个程序中,我们首先使用`rand()`函数生成0到100的随机整数,然后使用`selectionSort`函数对它们进行降序排序。
阅读全文