java - 递归桶排序 (Java)

Question

所以我做了一个很好的桶排序算法，但现在我被要求递归地做。桶排序本身是这样的：

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 中进行编码，但如果您愿意，请随时用其他语言进行解释。提前致谢！

标签： javasortingrecursionbucket-sort