定义一个整型指针，为其分配20个整数的空间，然后通过随机函数给这20个整数空间赋值，然后使用选择排序对这20个整数进行降序排列，并输出排序前后的结果。

定义一个整型指针，为其分配20个整数的空间，然后通过随机函数给这20个整数空间赋值，然后使用选择排序对这20个整数进行降序排列，并输出排序前后的结果。

代码如下：

#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

void selectionSort(int arr[], int n) {
    for (int i = ; i < n - 1; i++) {
        int maxIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] > arr[maxIndex]) {
                maxIndex = j;
            }
        }
        swap(arr[i], arr[maxIndex]);
    }
}

int main() {
    int *arr = new int[20];
    srand(time(NULL));
    for (int i = ; i < 20; i++) {
        arr[i] = rand() % 100;
        cout << arr[i] << " ";
    }
    cout << endl;
    selectionSort(arr, 20);
    for (int i = ; i < 20; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    delete[] arr;
    return ;
}

运行结果：

25 87 4 62 58 70 94 29 98 45 51 56 22 89 19 46 80 18 31 4 
98 94 89 87 80 70 62 58 51 46 45 31 29 25 22 19 18 4 4