Methoden Insert Sort Fehler

[Forron]

Hallo ich muss für meine Ausbildung einen Insert Sort schreiben finde den fehler aber nicht. Es ist sehr wichtig.

Der Fehler lauted: Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException:-1
at Insert.main(Insert.java:22)

public class Insert {

  public static void main(String[] args) {
    int element ;
    int i;
    int j;
    int[]z = {5,3,1,2,-1,-1};
    
    for(i = 1; i <z.length; i++)
    {
      element = z[i];
      for(j=i-1; j>=0; j--);
      {
       if(z[j]>element)
       {
         z[j+1]=z[j];
       }
       else
       break;
      }
      z[j+1]=element;
    }
    
    do
    {
    i = 0;
    System.out.println (z[i]);
    i = i + 1;



    } while
    (i < 6);

 

[Final_Striker]

Wie wäre es noch den Fehler zu beschreiben?

 

[Camill]

Schau dir mal Zeile 12 an, da ist sicherlich mehr als ein Fehler.

 

[Forron]

Es tut mir leid aber ich sehe ihn nicht.

 

[codechaos]

Das Semikolon in Zeile 12 muss weg, dann wird das Array auch richtig sortiert. Der andere Fehler steckt in deiner Ausgabe. Du könntest das Array entweder so ausgeben:

System.out.println(Arrays.toString(z));

oder zum Beispiel so:

for(int currentNumber : z) {
	System.out.print(currentNumber + " ");
}

Die komplette Methode würde dann so aussehen:

	public static void main(String[] args) {
		int element, i, j;
		int[]z = {5,3,1,2,-1,-1};

		for(i = 1; i <z.length; i++){
			element = z[i];
			for(j=i-1; j>=0; j--){
				if(z[j]>element){
					z[j+1]=z[j];
				}
				else {
					break;
				}
			}
			z[j+1]=element;
		}
		System.out.println(Arrays.toString(z));
	}

 

[Forron]

Dankeschön dieses problem ist gelöst aber ich soll noch einem benuzer dei möglichkeit geben dass er eine zahl eingibt und diese nach der sortierung an die stelle eines der beiden -1 werte gesezt wird.

 

[Forron]

So ich hab jetzt alle durchprobiert aber es funktioniert nicht. Wo ist denn jetzt mein Fehler?
Und zwar soll ich jetzt die vom Benutzer angegebene Zahl in dem Array an der richtigen Stelle eingefügt werden aber und durch ein -1 wert ersetzt werden.



An dieser stelle verzweifel ich:

  j = 0;
    i = 0;
    
    for(j=i-1; j>=0; j--)
      {
       if(z[i]> eingabe)
       {
         temp = z[i];
         z[i] = eingabe;
       }
       else
       break;
      }

und das ist der komplette Quelltext:

import java.util.*;

public class Insert {

  public static void main(String[] args) {
    int element ;
    int temp;
    int i;
    int j;
    int[]z = {5,3,1,2,8,4,7,6,-1,9,-1};
    int eingabe;

    System.out.println ("Bitte geben sie eine positive und ganze Zahl ein.");
    
    Scanner sc = new Scanner(System.in);
    eingabe = sc.nextInt();

    for(i = 1; i <z.length; i++)
    {
      element = z[i];
      for(j=i-1; j>=0; j--)
      {
       if(z[j]>element)
       {
         z[j+1]=z[j];
       }
       else
       break;
      }
      z[j+1]=element;
    }
    
    //Hausaufgabe
    
    j = 0;
    i = 0;
    
    for(j=i-1; j>=0; j--)
      {
       if(z[i]> eingabe)
       {
         temp = z[i];
         z[i] = eingabe;
       }
       else
       break;
      }
    
    
    
    
    
    for(int a : z) {
     System.out.print(a + "\n");
    }
  }
}

 

[hdi]

Wo ist denn jetzt mein Fehler?

Was ist denn jetzt dein Fehler? Du musst uns mehr Input geben. Was passiert? Exception? Wenn ja dann welche Zeile. Und nicht den Stack Trace posten, sondern die tatsächliche Zeile Code (denn hier im Editor entspricht die Zeilen-Nummer nicht unbedingt der in deinem Programm). Wenn keine Exception auftritt dann gib uns eine Ist-Soll-Aussage.

 

[Forron]

Es tritt keine Exzeption auf er fügt den Wert Eingabe einfach nicht in den Array ein.

 

[hdi]

Achso, ja schau mal:

j = 0;
i = 0;
for(j=i-1; j>=0; j--)

Fällt dir da nix auf? Start: j = -1. Eintrittsbedingung: j >= 0. Tja, doof gelaufen

Übrigens lag mir schon vorhin was auf der Zunge: Du solltest dieses i und j nicht durch die gesamte Methode und über diverse Schleifen durchschleppen. Das birgt Fehler, zB so einen wie er grad vorliegt. Diese Zähler sollten so lokale wie möglich sein, zB das j nur für diese for-Schleife:

for(int j = i-1; ...)

Für i das selbe. Nur in dem Scope deklarieren in dem du es brauchst, und für die nächste Schleife ein neues i erstellen.

 

[Forron]

Danke hat mir sehr weitergeholfen und das Pogramm läuft.