算法－桶排序（C++）

本文主要是介绍算法－桶排序（C++），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net

/*
 * 桶排序。
 *
 * BucketSort.cpp - by LiveEveryDay
 */

#include <stdio.h>

using namespace std;

const int capacity = 100;
int bucket[capacity];

void bucketSort(int a[], int len) {

    // 初始化所有bucket为0
    for (int i = 0; i < capacity; i++) {
        bucket[i] = 0;
    }

    // 对bucket进行计数
    for (int i = 0; i < len; i++) {
        bucket[a[i]]++;
    }

    // 输出桶排序结果
    for (int i = 0; i < capacity; i++) {
        for (int j = 0; j < bucket[i]; j++) {
            printf("%d ", i);
        }
    }
}

int main() {
    int a[] = {5, 3, 5, 2, 8};
    bucketSort(a, 5);
    return 0;
}

// ------ Output ------
/*
2 3 5 5 8
*/

这篇关于算法－桶排序（C++）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！