91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

C++ List Sort 如何實現無比較排序

c++
小樊
83
2024-07-21 02:15:16
欄目: 編程語言

在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;
}

在上面的示例代碼中,使用基數排序實現了對一個數組進行無比較排序。基數排序是一種非比較排序算法,它根據數字的位數進行排序,不需要進行元素之間的比較。

0
安化县| 大兴区| 荃湾区| 永善县| 卓资县| 隆尧县| 南投市| 江门市| 襄汾县| 定日县| 古田县| 永德县| 天津市| 固始县| 台中县| 泌阳县| 波密县| 若羌县| 锦州市| 宿州市| 厦门市| 通山县| 仁寿县| 武胜县| 中方县| 崇仁县| 大悟县| 临清市| 连云港市| 晋江市| 广丰县| 巴东县| 凤城市| 太谷县| 保亭| 广河县| 海口市| 上饶县| 赤水市| 长丰县| 商南县|