用c语言,快速排序写编程已知n个数字,你需要将他们从小到大排好序,并且输出。 输入格式: 输入在第1行中给出N(1 ≤ N ≤ 10000),在第2行中给出N个待排序的整数,数字间以空格分隔。 输出格式: 在一行中输出排序后的数列,数字间以空格分隔,但末尾不得有多余空格。 输入样例: 在这里给出一组输入。例如: 6 2 3 5 1 6 4 输出样例: 在这里给出相应的输出。例如: 1 2 3 4 5 6
时间: 2023-12-10 11:40:32 浏览: 37
以下是使用快速排序算法来实现的 C 语言代码:
```c
#include <stdio.h>
void quick_sort(int arr[], int left, int right) {
if (left >= right) {
return;
}
int pivot = arr[left];
int i = left, j = right;
while (i < j) {
while (i < j && arr[j] >= pivot) {
j--;
}
arr[i] = arr[j];
while (i < j && arr[i] <= pivot) {
i++;
}
arr[j] = arr[i];
}
arr[i] = pivot;
quick_sort(arr, left, i - 1);
quick_sort(arr, i + 1, right);
}
int main() {
int n, arr[10000];
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
quick_sort(arr, 0, n - 1);
for (int i = 0; i < n; i++) {
printf("%d", arr[i]);
if (i != n - 1) {
printf(" ");
}
}
return 0;
}
```
快速排序的基本思想是:选定一个基准数,将其他数与它比较,小于它的放在左边,大于它的放在右边,然后对左右两部分分别递归执行同样的操作。这样最终数组就被分成了若干个有序的子序列,整个数组也就有序了。时间复杂度为 O(nlogn)。