运用C++采用基数排序对含有20000个整数数组进行从小到大和从大到小的排序

对于包含20000个整数的数组，基数排序是一个有效的排序算法。以下是使用基数排序对一个包含20000个整数的数组进行从小到大和从大到小排序的示例代码：

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

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

// 获取数字的某个位上的值
int getDigit(int num, int digit) {
    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 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个整数的数组

    // 填充数组
    for (int i = 0; i < 20000; i++) {
        data[i] = rand() % 100000;
    }

    // 从小到大排序
    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` 函数对数组进行从大到小排序，并输出排序结果。

请注意，示例代码中的排序结果直接输出到控制台。如果您想将排序结果保存到文件中，请使用文件流进行相应的操作。

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