在C语言中实现从大到小排序的方法可分为以下两类,涵盖基础算法和标准库函数应用:
一、冒泡排序(适用于任意数据规模)
冒泡排序通过重复比较相邻元素并交换位置,将最大值逐步“浮”到数组末尾。以下是实现代码:
#include <stdio.h>
void bubbleSort(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 arr[] = {5, 3, 8, 2, 1};
int n = sizeof(arr)/sizeof(arr);
printf("原始数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
bubbleSort(arr, n);
printf("\n从大到小排列后的数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
二、标准库函数 qsort
(高效排序)
qsort
是C语言标准库提供的快速排序函数,通过自定义比较函数实现从大到小排序。以下是示例代码:
#include <stdio.h>
#include <stdlib.h>
// 比较函数,从大到小排序
int compare(const void *a, const void *b) {
return (*(int *)b - *(int *)a);
}
int main() {
int arr[] = {5, 3, 8, 2, 1};
int n = sizeof(arr)/sizeof(arr);
printf("原始数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
qsort(arr, n, sizeof(int), compare);
printf("\n从大到小排列后的数组: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
三、针对三个数的优化排序
对于仅需要排序三个数的情况,可通过条件判断和临时变量实现更简洁的排序,避免多余交换。以下是示例代码:
#include <stdio.h>
int main() {
int a, b, c;
scanf("%d %d %d", &a, &b, &c);
int max = a > b ? a : b;
max = max > c ? max : c; // 找出最大值
int min = a < b ? a : b;
min = min < c ? min : c;
printf("从大到小排序: %d %d %d\n", max, a + b + c - max - min, min);
return 0;
}
总结
-
通用排序 :推荐使用
qsort
函数,代码简洁且效率较高。 -
小规模数据 :冒泡排序或三个数优化算法更直观易实现。
-
注意事项 :使用
qsort
时需定义比较函数,输入数据时注意空格分隔。