Erste Schritte array aufsteigend sortieren und ausgeben

[dt-schulte]

Hallo liebe Forengemeinschaft

Ich bin seit ein paar Tagen dabei, Java zu lernen und hänge gerade an einem Problem, bei dem ihr mir sicher helfen könnt.

Ich habe als Aufgabenstellung: Füllen Sie ein eindimensionales array mit 10 Zahlen. Geben Sie diese Zahlen in umgekehrter Reihenfolge aus. Bis hierhin klappt auch alles.
Dann kommt die Zusatzaufgabe, Sortieren Sie die Zahlen der Größe nach und geben Sie die sortierten Zahlen erneut aus. Hier kommt leider nicht das erwartete Ergebnis raus. Er scheint eine Zahl zu tauschen, aber dann bricht er ab mit der Fehlermeldung: IndexOutofBoundsException: 10 in Zeile 31. Zeile 31 lautet

   if (matrix[i]>matrix[i+1]) {

.

Mir ist klar, das ich ausserhalb der Menge des arrays bin..aber ich weiß nicht wie ich drin bleibe
Vielleicht kann mir ja jemand von euch sagen, wo mein Fehler im Code ist.

import java.io.*;
import javagently.*;
class zahlenfeld
{
  public static void main(String args[]) 
  throws IOException    
  {
    int i,j=1;
    int matrix[] = new int [10];
    int zwischenspeicher;
    
    BufferedReader in=
    new BufferedReader (
    new InputStreamReader(System.in));
    
    System.out.println("Bitte geben Sie 10 Zahlen ein");
    // Beginnen das array zu füllen
    for (i = 0;i<matrix.length ;i++ ) {
      System.out.println("Bitte geben Sie die " +j+" te Zahl ein");
      matrix [i] = javagently.Text.readInt(in);
      j++;
    } // end of for
    j--;
    //Ausgabe in umgekehrter Reihenfolge
    for(i = matrix.length-1;i>=0;i--) {
      System.out.println("\n Die Zahl in Feld: "+j+" lautet: "+matrix[i]+ "\n");
      j--;
    } // end of for
    // Sortieren nach Zahlengröße mit anschließender Ausgabe
    for (i=0;i<=matrix.length ;i++ ) {
      if (matrix[i]>matrix[i+1]) {
        zwischenspeicher = matrix[i+1];
        matrix[i+1] = matrix[i];
        matrix [i] = zwischenspeicher;
        
      } // end of if
      System.out.println(matrix[i]);
    } // end of for 
  }
}

Vielen Dank für die Hilfe.

Grüße

dt-schulte

 

[kaoZ]

if (matrix>matrix[i+1]) {

Das liegt daran das du hier versuchst einen Indizes ( nämlich i+1 ) zu prüfen der nicht existiert sprich wenn du ein Array mit 5 Feldern hast würde hier versucht werden Feld Nummer 5 mit 6 zu vergleichen, 6 existiert aber nicht vielleicht kommst du ja jetzt von selbst drauf

Bsp;

[0][1][2][3][4]

hier wäre dann am ende i+1 = [5] dieses Feld ist aber nicht existent.

 

[dt-schulte]

Hey, danke für die prompte Antwort.

Genau daran versuch ich gerade zu basteln Aber ich hab die Lösung noch nicht so ganz

 

[kaoZ]

Wenn du prüfen willst ob ein Indizes größer oder kleiner ist bietet es sich an eine lokale variable zu erstellen und den aktuellen wert darin zu hinterlegen , zumindest für den einstieg

Edit: wie ich sehe hast du schon einen "buffer" verwendet dann kannst du auch einfach prüfen ob der aktuelle Index größer ist als der im Buffer befindliche

sprich :

wenn i > buffer , dann buffer = i

ähnlich funktioniert das ganze auch später bei bestimmten Sortieralgorithmen

Genau daran versuch ich gerade zu basteln Aber ich hab die Lösung noch nicht so ganz

Ganz genau das bringt , vom Lern technisch gesehenen Standpunkt aus das meiste , ausprobieren bis eine funktionale Lösung vorliegt

 

[kaoZ]

Als Tip: versuch mal verschachtelte Schleifen so zu formatieren :

for(i = 0; i < len; i++){
  for(j = 0; j < len.lenght - 1; j++){
    .....
  }
}

 

[dt-schulte]

Die Schleife funktioniert ja und macht genau das, was sie soll...

Ausgabe der 10 eingegebenen Zahlen in umgekehrter Reihenfolge.

Die Ausgabe sieht im Moment so aus:

Die Zahl in Feld: 10 lautet: 8


Die Zahl in Feld: 9 lautet: 7


Die Zahl in Feld: 8 lautet: 6


Die Zahl in Feld: 7 lautet: 4


Die Zahl in Feld: 6 lautet: 5


Die Zahl in Feld: 5 lautet: 8


Die Zahl in Feld: 4 lautet: 7


Die Zahl in Feld: 3 lautet: 6


Die Zahl in Feld: 2 lautet: 5


Die Zahl in Feld: 1 lautet: 4

4
5
6
7
5
4
6
7
8
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 10
at zahlenfeld.main(zahlenfeld.java:32)

Sprich alles bis Zeile 28 ist soweit i.O.
Der Fehler kommt danach

 

[kaoZ]

Schau mal deine Schleifendeklaration an

for (i=0;i<=matrix.length ;i++ ) {

Arrays beginnen bei 0

 

[dt-schulte]

Ok, ich versuch mal in Worten zu beschreiben was ich machen will:
Wenn 1 Größer als 2 ist, dann //

 if (matrix[i]>matrix[i+1]) {

setze 2 in den Speicher "Zwischenspeicher" //

 zwischenspeicher = matrix[i+1];

Schreibe Wert 1 auf Position 2 //

matrix[i+1] = matrix[i];

Schreibe den Wert aus dem Zwischenspeicher auf den Wert 1 //

matrix [i] = zwischenspeicher;

 

[kaoZ]

Das ist mir Klar aber du hast den Ansatz Falsch .....

Angenommen dein Array hat 7 Felder

dann heißt das du zählst in deiner Schleife nicht bis 7 sondern bis 6 da Arrays 0 Basiert sind

sprich deine Schleifendeklaration lautet (i = 0; i < matrix.legth -1 ; i++); und nicht i < matrix.lenght da sonst ne OOB Execption geworfen wird

Out of Bounds !

public static void main(String[] args){
		
		
		int[] arr = {0,2,6,8,4,7,6};
		
		int temp;
		
		for (int i = 0; i < arr.length; i++) {
			System.out.println(i);
			if(arr[i] > arr[i + 1]) {
				
			}
		}
	}

da hier i + 1 spätestens nach dem vorletzten Indizes out of bounds läuft

läuft durch

public static void main(String[] args){
		
		
		int[] arr = {0,2,6,8,4,7,6};
		
		int temp;
		
		for (int i = 0; i < arr.length - 1; i++) {
			System.out.println(i);
			if(arr[i] > arr[i + 1]) {
				
			}
		}
	}

 

[dt-schulte]

Ok, dafür schonmal ganz vielen Dank Dadurch ist der Fehler weg.. jetzt muss ich nur noch hinbekommen, das er wirklich sortiert...das macht er nämlich dann doch noch nicht, sprich da ist noch ein bischen Hirnschmalz von mir gefragt.. Bis hier hin aber erstmal vielen vielen Dank

 

[kaoZ]

Schau dir an was du in der schleife welcher variable/welchem Feld zuweist, dann solltest du das relativ schnell lösen können

 

[dt-schulte]

Ich muss nochmal auf dich zurückkommen... ich steh hier mittlerweile vollends auf dem Schlauch, ich hab mich so in möglichen Lösungen verfangen das ich vor lauter Bäumen den Wald nicht mehr sehe

Hast du, ohne mir die Lösung zu veraten nen zweiten Tip? Meine momentane Schleife sieht so aus:

    for (b=0;b<matrix.length ;b++ ) {
      for (i=0;i<matrix.length-1 ;i++ ) {
        if (matrix[i]>matrix[i+1]) {
          zwischenspeicher = matrix[i+1];
          matrix[i+1] = matrix[i];
          matrix [i] = zwischenspeicher;
        } // end of if
        
      } // end of for

aber das ist auch nicht wirklich richtig

 

[kaoZ]

mach mal folgendes ,

wenn i > i+1
// also die aktuelle Position ( größere Zahl durch Bedingung)
zwischenspeicher = matrix[i] 

// da i größer ist als i+1, und wir aufsteigend sortieren, die kleinere Zahl in niedrigerem Index speichern
matrix[i] = matrix[i+1]; 

// dem höheren Index die größere Zahl ( aus dem Zwischenspeicher ) zuweisen
matrix[i+1] = zwischenspeicher;

so sollte das ganze aufsteigend sortiert werden 0123456789......

bei einer umgekehrten Reihenfolge musst du dementsprechend andersherum verfahren.

 

[dt-schulte]

Ich nerv bestimmt schon, aber leider komm ich immer noch nicht weiter.

Ich hab das Gefühl, das der Kopf noch nicht ganz richtig ist.

Ich bekomme es einfach nicht hin, das hier irgendwas sortiert wird. Zumindest nicht fortlaufend. Es werden Zahlen umgeschmissen, aber nicht in irgendeine für mich nachvollziehbare Reihenfolge gebracht

Die Zahl in Feld: 10 lautet: 2
Die Zahl in Feld: 9 lautet: 4
Die Zahl in Feld: 8 lautet: 3
Die Zahl in Feld: 7 lautet: 6
Die Zahl in Feld: 6 lautet: 4
Die Zahl in Feld: 5 lautet: 3
Die Zahl in Feld: 4 lautet: 6
Die Zahl in Feld: 3 lautet: 4
Die Zahl in Feld: 2 lautet: 5
Die Zahl in Feld: 1 lautet: 7
Sortierte Ausgabe: Feld 1 Zahl: 5
Sortierte Ausgabe: Feld 2 Zahl: 7
Sortierte Ausgabe: Feld 3 Zahl: 4
Sortierte Ausgabe: Feld 4 Zahl: 3
Sortierte Ausgabe: Feld 5 Zahl: 6
Sortierte Ausgabe: Feld 6 Zahl: 4
Sortierte Ausgabe: Feld 7 Zahl: 3
Sortierte Ausgabe: Feld 8 Zahl: 6
Sortierte Ausgabe: Feld 9 Zahl: 2
Sortierte Ausgabe: Feld 10 Zahl: 4

 for(i=0;i<matrix.length-1 ;i++ ) {
      if (matrix[i]>matrix[i+1]) {
        zwischenspeicher = matrix[i];
        matrix[i] = matrix[i+1];
        matrix [i+1] = zwischenspeicher;
               i++;
      } // end of if
      
    } // end of for 
    
    for (i=0;i<matrix.length ;i++ ) {
      System.out.println("Sortierte Ausgabe: Feld " +(i+1) +" Zahl: "+matrix[i]); 
    } // end of for

Ich glaub ich mach mir jetzt nen Bier auf und vergess Java mal für nen Abend Ich hab mich glaub ich so verrant das ich vor lauter Bäumen den Wald nicht mehr sehe

 

[kaoZ]

if (matrix>matrix[i+1]) {
zwischenspeicher = matrix;
matrix = matrix[i+1];
matrix [i+1] = zwischenspeicher;
i++;

warum zählst du innerhalb der schleife i nochmal hoch ^^ ?

Außerdem du verwendest eine einfach schleife, diese "zählt" dar Array einmal durch ^^

du willst sortieren, sprich musst du deine Operation so oft durchführen bis eben alle zahlen an ihrem platz stehen, und nicht nur einmal über alle Indizes laufen und deren Plätze tauschen, sonst kann da auch nur murks raus kommen

Stichwort : verschachtelte For-Schleife

Schau dir mal auf Wiki oder so Bubble Sort an

 

[dt-schulte]

das i++ war noch aus nem versuch hängen geblieben...wollte ne while schleife drumbauen. hatte den gleichen gedanken wie du.aber auch das war nicht das Ziel. ich verzweifel langsam So doof kann ich doch gar net sein.

 

[dt-schulte]

Ganz großes Dankeschön... es funktioniert

Ein Bier... eine Nacht Ruhe... und schon ist es ne Sache von 5 min
Aber ohne deine Geduld und kleinen (bis großen Tipps) hätt ich mich wohl weiter verrant.

So sieht das funktionierende Endergebnis der Schleife aus.

    for (b=0;b<matrix.length ;b++ ) {

    for(i=0;i<matrix.length-1 ;i++ ) {
        
        if (matrix[i]>matrix[i+1]) {
          zwischenspeicher = matrix[i];
          matrix[i] = matrix[i+1];
          matrix [i+1] = zwischenspeicher;
        } // end of if
        
      } // end of for

 

[kaoZ]

Na Siehste Dann ist doch alles bestens :toll:

Zum üben kannst du ja mal versuchen das ganze absteigend zu Programmieren

Allgemein gewöhne dir an , dein Problem nach dem Softwareprinzip "devide & conquer" zu lösen, zerlege dein großes Problem in mehrere kleine, irgendwann geht das dann wie von selbst.

Was will ich -> was brauch ich -> wie kann ich das in kleinere Schritte/Lösungen aufteilen.