递归桶排序（Java）

所以我已经做了一个桶排序算法，它工作得很好，但是现在我被要求递归地做它。桶排序本身是一种大致如下的排序：

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;
         }
      }
   }

公共静态无效bucketSort（int[]arr，int max）{
int[]bucket=新int[max+1]；
对于（int i=0；i

所以我的问题是，如何使这个相同的算法，但递归？ 注意：我正在使用IntelliJ用Java编写代码，但如果您愿意，可以用其他语言解释。

---

提前谢谢

您不需要使用

0

初始化所有

bucket

索引

newint[max+1]

已经这样做了。@akuzminykh注意到并编辑了，谢谢！如果您以前没有做过太多递归，请尝试以下递归练习：，以帮助您进入正确的心态。如果您仍然卡住了，请向我们展示您到目前为止为递归版本提供的代码，我们将看到我们可以做些什么来帮助：）明白了！非常感谢分享这些资源！这不是计数排序而不是桶排序吗？