Question

过去几天我一直在尝试用Java实现Radix排序，但我无法做到正确。我知道有数组列表的解决方案，但我需要使用二维数组并为我的＆＃34; homework＆＃34;递归。我的问题是，无论怎样，我都无法将元素放在我的二维数组中。这是我到目前为止所得到的：

public class ElfSort{
    public static int[] sort(int[] packages, int digit){
      //new 2d array with 10 "buckets"
      int[][] d=new int[10][];
      //temporary array 
      int[] tmp;
      if(digit>=0){
         //going through array and try to put each element into a bucket using putIn()
         for(int i=0; i<packages.length; i++){
             putIn(d[packages[i]/pot(digit)%10],packages[i]);
         }
         digit--;
         for(int i=0; i<10; i++) sort(d[i],digit);
      }
      for(int i=0; i<10; i++){
          tmp=d[i];
          for(int j=0; j<tmp.length; j++) packages[j]=tmp[j];
      }
      return packages;
    }
    private static int pot(exp){
      if(exp==0) return 1;
      return 10*pot(exp-1);
    }
    private static int[] putIn(int[] place, int nr){
      int[] nplace=new int[place.length+1];
      for(int i=0; i<place.length; i++) nplace[i]=place[i];
      nplace[nplace.length-1]=nr;
      return nplace;
    }    
}

Answer 1

所以对于每个搜索答案的人来说，我终于做对了：

public class Elfsort{
   public static int[] sort(int[] packages, int digit){
      if(packages.length<2) return packages;
      if(digit>=0){
         int[][] d=new int[10][];
         int tmp=-1;
         for(int i:packages){
             tmp=i/pot(digit);
             d[tmp%10]=putIn(d[tmp%10],i);
         }
         digit--;
         int a=0;
         for(int i=0; i<10; i++){
             sort(d[i],digit);
             for(int j:d[i]){
                 packages[a++]=j;
             }
         }
      }
      return packages;
  }
}

基数排序Java使用二维数组递归

1 个答案: