详解C++ 桶排序（BucketSort）

详解详解C++ 桶排序（桶排序（BucketSort））

主要介绍了C++桶排序，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

一、思路

是将[0,1]区间划分为n个等长的子区间。然后，将各个元素按照自己所属的区间放入相应的桶中，只需要将每个桶的元素排好序，依次输出各个桶内的元素，就得到了有序的元素序列。

二、实现程序：

#include <iostream>

using namespace std;

// 输出数组

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)); // 设置时间为随机点

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++) // 清零

while(buckets[i] > 0) { // 说明存有元素,相同的整数，要重复输出

arr[j] = i;

buckets[i]--;

j++;

}

}

}