阅读量:113
要在C语言中实现降序排序,你可以使用标准库函数`qsort`或自己实现一个降序排序算法。以下是两种方法的示例代码:
方法一:使用qsort函数
#include#include // 比较函数,用于指定排序方式(降序) int compare(const void *a, const void *b) { int num1 = *(int*)a; int num2 = *(int*)b; if (num1 < num2) { return 1;="" } else if (num1 =""> num2) { return -1; } else { return 0; } } int main() { int arr[] = {5, 8, 2, 4, 1}; int size = sizeof(arr) / sizeof(arr[0]); // 使用qsort函数进行降序排序 qsort(arr, size, sizeof(int), compare); // 打印排序后的数组 for (int i = 0; i < size; i++) { printf("%d ", arr[i]);="" }="" return 0;=""></ size; i++) {></ num2) {>
在上述代码中,我们定义了一个`compare`函数作为`qsort`函数的比较函数。该函数接受两个指针,并返回一个整数值来表示它们的大小关系。如果第一个元素小于第二个元素,则返回正值;如果第一个元素大于第二个元素,则返回负值;如果两个元素相等,则返回0。
方法二:自己实现降序排序算法
#include// 自己实现的降序排序算法 void descendingSort(int arr[], int size) { for (int i = 0; i < size - 1; i++) { for (int j =""></ size - 1; i++) {>< size; j++) {></ size; j++) {>< arr[j]) { int temp =" arr[i];" arr[i] =" arr[j];" arr[j] =" temp;" }="" }="" }="" }="" int main() {="" int arr[] =" {5, 8, 2, 4, 1};" int size =" sizeof(arr) / sizeof(arr[0]);" // 使用自己实现的降序排序算法="" descendingsort(arr, size);="" // 打印排序后的数组="" for (int i =""></ arr[j]) {>< size; i++) { printf("%d ", arr[i]);="" }="" return 0;=""></ size; i++) {>
在这个示例中,我们使用双重循环来实现一个简单的降序排序算法。内层循环比较相邻的两个元素,并根据需要交换它们的位置。