所以我做了一个bucket排序算法,效果很好,但是现在我被要求递归地做。bucket排序本身就是这样的:
public static void bucketSort(int[] arr, int max) {
int[] bucket = new int[max + 1];
for (int i = 0; i < arr.length; i++) {
bucket[arr[i]]++;
}
int x = 0;
for (int i = 0; i < bucket.length; i++) {
for (int j = 0; j < bucket[i]; j++) {
arr[x++] = i;
}
}
}
所以我的问题是,如何做同样的算法,但递归?注意:我正在使用intellij用java编写代码,但是如果您愿意,可以用其他语言进行解释。提前谢谢!
暂无答案!
目前还没有任何答案,快来回答吧!