对n(<=40)个整数进行升序排序。 输入格式: 测试数据有多组用c语言编写
时间: 2025-01-05 07:47:24 浏览: 5
以下是一个使用C语言编写的程序,用于对n(<=40)个整数进行升序排序。这个程序可以处理多组测试数据:
```c
#include <stdio.h>
#define MAX_SIZE 40
// 函数声明
void bubbleSort(int arr[], int n);
void printArray(int arr[], int n);
int main() {
int n, arr[MAX_SIZE];
// 处理多组测试数据
while (scanf("%d", &n) != EOF) {
// 读取n个整数
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 对数组进行排序
bubbleSort(arr, n);
// 打印排序后的数组
printArray(arr, n);
// 打印一个空行作为分隔
printf("\n");
}
return 0;
}
// 冒泡排序算法
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
// 打印数组元素
void printArray(int arr[], int n) {
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}
```
这个程序的主要特点如下:
1. 使用宏定义 `MAX_SIZE` 来设置数组的最大长度(40)。
2. 使用 `while(scanf("%d", &n) != EOF)` 来处理多组测试数据。程序会持续读取输入,直到遇到文件结束(EOF)。
3. 对于每组测试数据,程序首先读取n个整数到数组中。
4. 然后使用冒泡排序算法对数组进行排序。
5. 排序完成后,程序打印排序后的数组。
6. 每处理完一组数据,程序会打印一个空行作为分隔。
7. 程序可以处理任意数量的测试数据,只要系统内存允许。
这个程序使用了简单的冒泡排序算法,对于n <= 40的情况来说已经足够高效。如果需要处理更大的数据集或追求更高的效率,可以考虑使用更高级的排序算法,如快速排序或归并排序。
阅读全文