使用向量的细分问题在C ++中实现存储桶排序

如何解决使用向量的细分问题在C ++中实现存储桶排序

我正在研究使用向量的Bucket Sort算法的实现。在第一个循环中，出现了分段错误，我看不出为什么。在发布此问题之前，我一直在寻找类似的问题（例如this或this one），但我在那里找不到答案。

该实现取自here。由于它在这里发布，我以为它应该可以工作，可能是与编译器有关的问题（我正在使用 g ++ ）？

代码片段就是这一段，只是从原始示例中更改了一些变量的名称：

void bucketSort(float arr[],int n){

    vector<float> buckets[n];  

    // Here is where the bug must be!!
    for (int i = 0; i < n; i++){
        int bi = n * arr[i]; // Index in bucket
    buckets[bi].push_back(arr[i]);
    }

    for (int i = 0; i < n; i++){
        sort(buckets[i].begin(),buckets[i].end());
    }

    int index = 0;
    for (int i = 0; i < n; i++){
        while (!buckets[i].empty()){
            arr[index++] = *(buckets[i].begin());
            buckets[i].erase(buckets[i].begin());
        }
    }
}

我正在使用此驱动程序代码对其进行测试：

int main(){
    float arr[] = {8.0,9.231,1.31,3.1,42.2,4.3,99.999};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Length of the array: " << n << endl;

    cout << "Original array: " << endl;
    for (int i = 0; i < n; i++){
        cout << arr[i] << " ";
    }
    cout << endl;

    bucketSort(arr,n);

    cout << "Sorted array: " << endl;
    for (int i = 0; i < n; i++){
        cout << arr[i] << " ";
    }
    cout << endl;
}

谢谢！