输入一个整数n,再输入n个整数,请把它们从小到大排序后输出。测试数据有多组,处理到文件尾。每组测试数据输入一行,首先是整数n,接着是n个整数。对于每组测试,在一行上输出从小到大排好序的n个数,每两个数据之间留一个空格。每两组测试数据之间留一个空行。C语言。
时间: 2024-12-08 07:20:59 浏览: 109
在C语言中,你可以使用数组和循环结合`qsort()`函数来自定义排序算法来实现这个功能。下面是一个简单的冒泡排序的例子,因为它直观易懂,适合教学目的:
```c
#include <stdio.h>
#include <stdlib.h>
void bubble_sort(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;
}
}
}
}
int main() {
int n, input;
while (scanf("%d", &n) == 1) { // 读取整数n
int* array = malloc(n * sizeof(int)); // 分配存储数组的空间
if (!array) {
perror("Memory allocation failed");
return 1;
}
for (int i = 0; i < n; ++i) {
scanf("%d", &input);
array[i] = input; // 读取并存储n个整数
}
bubble_sort(array, n); // 对数组进行排序
printf("%d", array[0]); // 输出第一个元素
for (int i = 1; i < n; ++i) {
printf("%d ", array[i]);
}
printf("\n"); // 每组结束后换行
free(array); // 释放内存
array = NULL;
// 读取下一组数据前留一个空行
getchar();
}
return 0;
}
```
上述代码首先读取一个整数`n`,然后创建一个大小为`n`的动态数组来存储输入的整数。之后,使用冒泡排序算法对数组进行排序,并打印出结果。每次读完一组数据后,都会打印一个空行分隔不同的测试数据组。
注意,这是一个基本示例,实际生产环境中更推荐使用`<stdlib.h>`中的`qsort()`函数,因为它的效率更高,但代码会稍微复杂一些。此外,该代码未考虑输入验证和错误处理,实际项目中应添加适当的异常处理机制。
阅读全文
相关推荐














