周三

题目描述：

编写一个程序，输入n个整数，进行降序排序，并将排序结果输出。

设计思路：

本题需要输入n个整数并进行排序，通常使用排序算法来解决。在本程序中，可以通过冒泡排序来实现。冒泡排序算法的基本思想是：在要排序的一组数中，对相邻的两个数依次进行比较和调整，将较大的数向后移。经过第一轮的比较后，最大的数已经排到了最后一个位置，不再参与后面的比较。在有多个数时，需要重复这个过程，直到所有数都排序完成，达到排序的目的。本题需要实现的是从大到小排列，因此在比较和调整时需要将大数向前移动。

程序流程图：

开始

|

↓

输入n

|

↓

输入n个整数

|

↓

冒泡排序

|

↓

输出排序结果

|

↓

结束

代码实现：

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int len) {
    for (int i = 0; i < len - 1; ++i) {
        for (int j = 0; j < len - 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 n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; ++i) {
        cin >> a[i];
    }
    bubbleSort(a, n);
    for (int i = 0; i < n; ++i) {
        cout << a[i] << " ";
    }
    cout << endl;
    return 0;
}