C++桶排序的实现算法及完整源码
桶排序(Bucket Sort)是一种排序算法,可以将数据分到有限数量的桶里。每个桶再使用别的排序算法或是以递归方式继续使用桶排序进行排序。
以下是C++实现桶排序的完整代码:
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
void bucketSort(float arr[], int n) {
// 1.创建n个空桶
vector<float> b[n];
// 2.把arr[i]放入桶中
for (int i = 0; i < n; i++) {
int bi = n * arr[i];
b[bi].push_back(arr[i]);
}
// 3.对每个桶进行排序
for (int i = 0; i < n; i++)
sort(b[i].begin(), b[i].end());
// 4.合并所有的桶
int index = 0;
for (int i = 0; i < n; i++)
for (int j = 0; j < b[i].size(); j++)
arr[index++] = b[i][j];
}
void printArr(float arr[], int n) {
for (int i