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

当处理包含20000个整数的文本文件时，我们可以使用基数排序算法对数据进行排序。下面是一个使用基数排序对包含20000个整数的文本文件进行从小到大和从大到小排序的示例代码：

#include <iostream>
#include <fstream>
#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::ifstream inFile("data.txt");  // 打开输入文件
    std::vector<int> data;

    int num;
    while (inFile >> num) {  // 从文件中读取数据
        data.push_back(num);
    }

    inFile.close();  // 关闭输入文件

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

    std::ofstream outFile("sorted_data.txt");  // 打开输出文件
    for (int i = 0; i < data.size(); i++) {  // 将排序结果写入文件
        outFile << data[i] << " ";
    }

    outFile.close();  // 关闭输出文件

    return 0;
}

在上述示例代码中，我们首先从名为 `data.txt` 的输入文件中读取数据，并将其存储在一个整数向量 `data` 中。然后，我们调用 `radixSort` 函数对数据进行从小到大的排序。

最后，我们将排序结果写入名为 `sorted_data.txt` 的输出文件中。

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