C语言 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
时间: 2023-06-07 18:11:12 浏览: 91
问题描述:求从1~n的正整数中取出k(k<=n)个不重复整数的所有组合.pdf
好的,您想要对长度为n的数列进行排序,可以使用C语言中的快速排序算法来实现,其时间复杂度为O(nlogn)。
以下是示例代码:
```c
#include<stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = low - 1;
for(int j = low; j <= high -1; j++) {
if(arr[j] <= pivot) {
i++;
swap(&arr[i], &arr[j]);
}
}
swap(&arr[i+1], &arr[high]);
return (i + 1);
}
void quickSort(int arr[], int low, int high) {
if(low < high) {
int pi = partition(arr, low, high);
quickSort(arr, low, pi-1);
quickSort(arr, pi+1, high);
}
}
int main() {
int n;
printf("请输入需要排列的数组长度:");
scanf("%d", &n);
int arr[n];
for(int i = 0; i < n; i++) {
printf("请输入第%d个数字:", i+1);
scanf("%d", &arr[i]);
}
quickSort(arr, 0, n-1);
printf("排列后的数组为:");
for(int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
输入示例:
请输入需要排列的数组长度:5
请输入第1个数字:3
请输入第2个数字:2
请输入第3个数字:1
请输入第4个数字:5
请输入第5个数字:4
输出示例:
排列后的数组为:1 2 3 4 5
阅读全文