0

こんにちは、任意の桁数と値の RADIX ソート アルゴリズムを作成する必要があります。0 ～ 9 の値を格納するための配列ではなく、LL を使用して操作する方が簡単だと考えました。この問題を解決するには再帰を使用する方が良いと思いますが、困難でエラーが発生しています

Exception in thread "main" java.lang.StackOverflowError
at java.util.LinkedList$Node.<init>(Unknown Source)
at java.util.LinkedList.linkLast(Unknown Source)
at java.util.LinkedList.add(Unknown Source)

ガイダンスをいただければ幸いです。:)

            import java.util.LinkedList;
        import java.util.Scanner;

        public class pt2 {
            long[] mine;
            int digits;
            Scanner sn = new Scanner(System.in);
            public pt2() {
                makeArray();
                add();
                RADIX(mine,1);
            }

                @SuppressWarnings({ "unchecked", "rawtypes" })
    void RADIX(int[] kiki, int digi){
    while(digi<=digits){
        LinkedList<Integer> l0 = new LinkedList<Integer>();
        LinkedList<Integer> l1 = new LinkedList<Integer>();
        LinkedList<Integer> l2 = new LinkedList<Integer>();
        LinkedList<Integer> l3 = new LinkedList<Integer>();
        LinkedList<Integer> l4 = new LinkedList<Integer>();
        LinkedList<Integer> l5 = new LinkedList<Integer>();
        LinkedList<Integer> l6 = new LinkedList<Integer>();
        LinkedList<Integer> l7 = new LinkedList<Integer>();
        LinkedList<Integer> l8 = new LinkedList<Integer>();
        LinkedList<Integer> l9 = new LinkedList<Integer>();
        LinkedList[] cap ={l0,l1,l2,l3,l4,l5,l6,l7,l8,l9};

        for( int j=0;j<kiki.length;j++){
            int k=0;
            while(k<10){
                //need to put the number in the correct LL but how
                int jk = digital(kiki[j],(int)(Math.pow(10,digi)));
                if(jk==k){
                    cap[k].add(kiki[j]);
                    k=11;
                }
                k++;
            }
        }       
        int i = 0;
        while(i<kiki.length){
            int p=0;
            while(p<10){
                while(cap[p].isEmpty()==false){
                    kiki[i]=(int) cap[p].removeFirst();

                }
                p++;
            }
            i++;
        }
        digi++;
    }
}
public int digital(int num, int pos){
    int i = (int) (num % Math.pow(10,pos));
    i= (int)(i/Math.pow(10, pos-1));
    return i;
}

            void add(){
                int i=0;
                while(i<mine.length){
                    mine[i] = (long)(Math.random()*digits);
                    i++;
                }
            }

            void makeArray(){
                System.out.println("Max size?");
                mine = new long[sn.nextInt()];
                System.out.println("Max digits?);
                if(digits<0){
                    System.out.println("bad USer");
                }else{

                    digits = sn.nextInt();
                }
            }
        }

これで戻ります

最大サイズ? 最大10桁？2 ソートされていません

74 63 87 52 1 99 10 74 67 49

ソート済み 49 63 87 52 1 99 10 74 67 49 終了

4

1 に答える 1

0

10 個の個別の変数を持つ代わりに、リンクされたリストを別のリストまたは配列に保存します。次に、数字をインデックスまたはオフセットにして、正しいものを選択できます。

于 2013-04-04T03:49:16.940 に答える