温馨提示×

c语言降序排序代码怎么写

小亿
299
2023-12-15 09:49:24
栏目: 编程语言

以下是一个降序排序的C语言代码示例:

#include <stdio.h>

void swap(int *a, int *b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

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]) {
                swap(&arr[j], &arr[j+1]);
            }
        }
    }
}

int main() {
    int arr[] = {5, 2, 8, 9, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    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;
}

输出结果:

原始数组:5 2 8 9 1 
降序排序后的数组:9 8 5 2 1 

在这个示例中,我们使用冒泡排序算法对数组进行排序。swap函数用于交换两个元素的值。bubbleSort函数用于对数组进行冒泡排序,每次比较相邻的两个元素,如果顺序不正确,则交换它们的位置。在main函数中,我们定义一个数组,然后调用bubbleSort函数对数组进行排序,最后输出排序后的结果。

0