C++ List Sort 如何实现无比较排序

在C++中实现无比较排序可以使用基数排序或桶排序这两种算法。以下是使用基数排序实现无比较排序的示例代码：

#include <iostream>#include <vector>void countingSort(std::vector<int>& arr, int exp) {    std::vector<int> output(arr.size());    int count[10] = {0};        for (int i = 0; i < arr.size(); i++) {        count[(arr[i] / exp) % 10]++;    }    for (int i = 1; i < 10; i++) {        count[i] += count[i - 1];    }    for (int i = arr.size() - 1; i >= 0; i--) {        output[count[(arr[i] / exp) % 10] - 1] = arr[i];        count[(arr[i] / exp) % 10]--;    }    for (int i = 0; i < arr.size(); i++) {        arr[i] = output[i];    }}void radixSort(std::vector<int>& arr) {    int max = *std::max_element(arr.begin(), arr.end());    for (int exp = 1; max / exp > 0; exp *= 10) {        countingSort(arr, exp);    }}int main() {    std::vector<int> arr = {170, 45, 75, 90, 802, 24, 2, 66};    radixSort(arr);    for (int num : arr) {        std::cout << num << " ";    }    return 0;}

在上面的示例代码中，使用基数排序实现了对一个数组进行无比较排序。基数排序是一种非比较排序算法，它根据数字的位数进行排序，不需要进行元素之间的比较。