运用C++采用基数排序对自己在程序内输入20000个包含负数的整数数组进行从小到大和从大到小的排序并分别输出从大到小和从小到大排序的结果

以下是使用基数排序算法对在程序内输入的包含负数的20000个整数数组进行从小到大和从大到小排序并输出结果的示例代码：

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

const int MAX_DIGITS = 10;  // 数字的最大位数

// 获取数字的某个位上的值
int getDigit(int num, int digit) {
    num = std::abs(num);  // 处理负数
    for (int i = 0; i < digit - 1; i++) {
        num /= 10;
    }
    return num % 10;
}

// 基数排序
void radixSort(std::vector<int>& data, bool ascending) {
    int maxNum = *std::max_element(data.begin(), data.end(), [](int a, int b) {
        return std::abs(a) < std::abs(b);
    });  // 获取绝对值最大的数
    int digitNum = 1;  // 位数
    while (maxNum > 10) {
        maxNum /= 10;
        digitNum++;
    }

    std::vector<std::vector<int>> buckets(10);  // 桶数组

    std::vector<int> temp(data.size(), 0);  // 临时数组

    for (int d = 1; d <= digitNum; d++) {
        // 将数据分配到桶中
        for (int i = 0; i < data.size(); i++) {
            int digit = getDigit(data[i], d);
            buckets[digit].push_back(data[i]);
        }

        // 将桶中的数据按顺序放回数组
        int index = 0;
        if (ascending) {
            for (int i = 0; i < 10; i++) {
                for (int j = 0; j < buckets[i].size(); j++) {
                    data[index++] = buckets[i][j];
                }
                buckets[i].clear();
            }
        } else {
            for (int i = 9; i >= 0; i--) {
                for (int j = 0; j < buckets[i].size(); j++) {
                    data[index++] = buckets[i][j];
                }
                buckets[i].clear();
            }
        }
    }
}

int main() {
    std::vector<int> data(20000);  // 创建包含20000个整数的数组

    std::cout << "Enter 20000 integers:\n";

    // 接收用户输入的数据
    for (int i = 0; i < 20000; i++) {
        std::cin >> data[i];
    }

    // 从小到大排序
    radixSort(data, true);

    std::cout << "Sorted in ascending order:\n";
    for (int i = 0; i < 20000; i++) {
        std::cout << data[i] << " ";
    }
    std::cout << "\n";

    // 从大到小排序
    radixSort(data, false);

    std::cout << "Sorted in descending order:\n";
    for (int i = 0; i < 20000; i++) {
        std::cout << data[i] << " ";
    }
    std::cout << "\n";

    return 0;
}

在上述示例代码中，我们首先创建一个包含20000个整数的数组，并通过程序内输入的方式将数据存储在数组中。然后，我们调用 `radixSort` 函数对数组进行从小到大排序，并输出排序结果。接着，我们再次调用 `radixSort` 函数对数组进行从大到小排序，并输出排序结果。

请注意，在程序运行时，会提示您输入20000个整数。您可以按照提示逐个输入整数，并观察排序后的结果。

希望这可以帮助到您！如果还有其他问题，请随时提问。