用C语言编译以下代码输入格式: 输入第一行给出正整数N(≤10 5 ),随后一行给出N个(长整型范围内的)整数,其间以空格分隔。 输出格式: 在一行中输出从小到大排序后的结果,数字间以1个空格分隔,行末不得有多余空格。 输入样例: 11 4 981 10 -17 0 -20 29 50 8 43 -5 输出样例: -20 -17 -5 0 4 8 10 29 43 50 981
时间: 2024-01-22 18:17:45 浏览: 62
C语言教程PPT6
以下是用 C 语言实现的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 比较函数,用于快速排序
int cmp(const void *a, const void *b) {
return *(int*)a - *(int*)b;
}
int main() {
int n;
scanf("%d", &n);
int a[n];
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
// 调用快速排序函数
qsort(a, n, sizeof(int), cmp);
// 输出结果
for (int i = 0; i < n; i++) {
printf("%d", a[i]);
if (i != n - 1) {
printf(" ");
}
}
return 0;
}
```
快速排序是一种常用的排序算法,它的时间复杂度为 O(nlogn)。在 C 语言中,我们可以使用 `qsort` 函数来进行快速排序。
阅读全文