Insertion Sort bei zweidimensionalem Array

luluuxs

Aktives Mitglied
Java:
public class AlternateSort {

    static void insertionSort(int[][] a, int n) {
        for (int i = 0; i < n; i++) {
            for (int j = 1; j < (2 * i + 2); i++) {
                int element = a[i][j];
                int k = j;
                while (k > 0 && a[i][k-1] > element) {
                    a[i][j] = a [i][k-1];
                    --k;
                }
                a[i][k] = element;
            }
        }
    }

    public static void main(String[] args) {
        Out.println("Bitte geben Sie eine Ganzzahl n ein: ");
        int n = In.readInt();
        int m = 2 * n;
        int[][] a = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < (2 * i + 2); j++) {
                a[i][j] = (int)(Math.random() * 100 + 1);
            }
        }
        insertionSort(a, n);
        for (int i = 0; i < n; i ++) {
            for (int j = 0; j < (2 * i + 2); j++) {
                Out.print(a[i][j] + " ");
            }
            Out.println();
        }
    }
}

Hallo 🙂
Das ist mein bisheriger Code.
Meine Aufgabe ist es einen zweidimensionalen Array mit Zeilen n einzulesen und die Spaltenanzahl (mit Werten) erhöht sich wie man sieht pro Zeile:
In jeder Zelle wurde ein random-int-Wert generiert.
Nun bin ich eigentlich fertig, jedoch kommt die ganze Zeit der Fehler:
"Index (n) out of bounds for length (n)"
Kann mir jemand sagen, was das Problem ist ?
LG
 

Neue Themen


Zurück
Oben