又是排序（指针专题）

题目描述

将输入的四个整数按由大到小的顺序输出。
已定义如下swap函数，可实现形参pa和pb所指内存单元的内容交换。请务必使用本函数实现两个变量内容的互换。
void swap( int *pa, int *pb)
{
int t;
t=*pa; *pa=*pb; *pb=t;
}

---

输入描述

输入4个整数，用空格隔开。

---

输出描述

输出排序后的4个整数，由空格隔开。输出占一行。

---

输入样例

4 3 5 2

---

输出样例

#include <stdio.h>

// 定义 swap 函数
void swap(int ×pa, int ×pb) {
    int t = ×pa;
    ×pa = ×pb;
    ×pb = t;
}

// 定义冒泡排序函数
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[4];
    scanf("%d %d %d %d", &arr[0], &arr[1], &arr[2], &arr[3]);

    // 使用冒泡排序
    bubbleSort(arr, 4);

    // 输出排序后的四个整数
    printf("%d %d %d %d\n", arr[0], arr[1], arr[2], arr[3]);

    return 0;
}

5 4 3 2