亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

詳解C++ 桶排序(BucketSort)

發布時間:2020-10-08 00:24:08 來源:腳本之家 閱讀:921 作者:ChanJose 欄目:編程語言

 一、思路

是將[0,1]區間劃分為n個等長的子區間。然后,將各個元素按照自己所屬的區間放入相應的桶中,只需要將每個桶的元素排好序,依次輸出各個桶內的元素,就得到了有序的元素序列。

詳解C++ 桶排序(BucketSort)

二、實現程序:

#include <iostream>
using namespace std;
 
const int offset = 105; // 為桶的邊界
const int maxSize = 100; // 數組的最大存儲范圍
 
// 桶排序
template <typename T>
void BucketSort(T arr[], int n);
// 輸出數組
template <typename T>
void Print(T arr[], int n);
 
int main(int argc, const char * argv[]) {
    int n, i, arr[maxSize];
    
    cout << "請輸入要排序的數的個數:";
    cin >> n;
    srand((int)time(NULL)); // 設置時間為隨機點
    for(i = 0; i < n; i++) // 產生n個隨機數
        arr[i] = rand() % 100;
    cout << "排序前:";
    Print(arr, n);
    BucketSort(arr, n); // 調用桶排序
    std::cout << "排序后:";
    Print(arr, n);
    return 0;
}
 
template <typename T>
void BucketSort(T arr[], int n) {
    int i, j;
    T buckets[offset];
    
    for(i = 0; i < offset; i++) // 清零
        buckets[i] = 0;
    // 1.計數,將數組arr中的元素放到桶中
    for(i = 0; i < n; i++)
        buckets[arr[i]]++; // 將arr[i]的值對應buckets數組的下標,每有一個就加1
    // 2.排序
    for(i = 0, j = 0; i < offset; i++) {
        while(buckets[i] > 0) { // 說明存有元素,相同的整數,要重復輸出
            arr[j] = i;
            buckets[i]--;
            j++;
        }
    }
}
 
// 輸出數組
template <typename T>
void Print(T arr[], int n) {
    int i;
    
    for(i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
}

 測試結果:

詳解C++ 桶排序(BucketSort)

以上所述是小編給大家介紹的C++桶排序詳解整合,希望對大家有所幫助,如果大家有任何疑問請給我留言,小編會及時回復大家的。在此也非常感謝大家對億速云網站的支持!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

巫山县| 梁平县| 福泉市| 北宁市| 灌南县| 宜都市| 台安县| 林西县| 平安县| 岳阳县| 北京市| 潜江市| 黄大仙区| 万宁市| 宜丰县| 青河县| 禹州市| 和静县| 太原市| 修武县| 永顺县| 中卫市| 隆德县| 科尔| 嘉义县| 沙河市| 深水埗区| 庄河市| 八宿县| 三都| 沅陵县| 永安市| 衢州市| 文成县| 兴安盟| 汉沽区| 桐梓县| 凤城市| 噶尔县| 景德镇市| 无极县|