对数组中的 n 个数据从小到大排序。 输入格式: 第一行为数据个数 n,1≤n≤20;第二行为 n 个整数。 输出格式: 数组中的 n 个元素按从小到大的顺序输出。 输入样例: 在这里给出一组输入。例如: 5 31 41 59 26 53 C语言
时间: 2024-08-12 07:08:28 浏览: 82
在 C 语言中,对数组中的 n 个数据从小到大排序可以使用多种算法,如冒泡排序、选择排序、插入排序或更高效的快速排序或归并排序。这里以快速排序为例,因为它通常具有较好的平均性能。
**快速排序(Quick Sort)**是一种分治策略的排序算法,基本思想是选取一个“基准”元素,将数组分为两部分,一部分所有元素都小于基准,另一部分所有元素都大于或等于基准,然后递归地对这两部分进行排序。
下面是简单的快速排序算法实现,适用于输入样例中的情况:
```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;
scanf("%d", &n);
int arr[n];
// 读取数组元素
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 对数组进行排序
quickSort(arr, 0, n - 1);
// 输出排序后的数组
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
阅读全文