0

このアルゴリズムに時間をかけましたが、どこで何か間違っているのかまだわかりません。「Radix Sort」のロジックを手伝ってくれる人はいますか?次のコードを正しく使用している場合は、行:arr[sortedIndex] = tempArray[j][k];

    int[] arr = {3,10,50,137,90,139,40};
    int maxValue = arr[0], sortedIndex = 0, mode = 10, n = 1;

    // Displays unsorted array
    for(int i = 0; i < arr.length; i++){
        System.out.print(arr[i] + " ");
    }
    System.out.println("\n");

    // finds maximum digit
    for(int i = 0; i < arr.length; i++){
        if(arr[i] > maxValue){
            maxValue = arr[i];
        }
    }

    // Gets number of digits
    int maxDigits = (String.valueOf(maxValue)).length();

    for(int i = 0; i < maxDigits; i++){
        int[][] tempArray = new int[10][arr.length];

        // Transfers 1-D array value to 2-D array w.r.t baseIndex
        for(int j = 0; j < arr.length; j++){
            int modulus = arr[j] % mode;
            int baseIndex = modulus / n;

            for(int k = 0; k < tempArray[baseIndex].length; k++){
                if(tempArray[baseIndex][k] == 0){
                    tempArray[baseIndex][k] = arr[j];
                    break;
                }
            }
        }

        // Shifts partially sorted array to new array
        for(int j = 0; j < tempArray.length; j++){
            for(int k = 0; k < tempArray[j].length; k++){
                if(tempArray[j][k] > 0){
                    arr[sortedIndex] = tempArray[j][k];
                    sortedIndex++;
                }
            }
        }

        mode *= 10;
        n *= 10;
    }

    // Displays sorted array
    for(int i = 0; i < arr.length; i++){
        System.out.print(arr[i] + " ");
    }
4

1 に答える 1

0

部分的にソートされた配列を新しい配列にシフトして何が保持されているかを確認する前に、tempArray の内容を出力してください。arr[] は 7 つの値しか保持できません。tempArray には、0 より大きい値が 7 つ以上あります。したがって、arr[] に 7 つ以上の数値を入力しようとしています。

于 2014-02-26T17:36:36.540 に答える