Sortieren geht nicht

[Leines]

Hallo zusammen,
ich habe mir einen Algorithmus ausgedacht um ein Array mit 10 Speicherplätzen (0-9) der Größe nach zu sortieren. Hierbei soll zunächst das ganze Array durchlaufen werden um das Minimum zu suchen und an die erste Stelle zu setzen. Anschließend soll das Array ab der zweiten Stelle nach dem nächsten Minimum durchsucht werden um dieses dann an die zweite Stelle zu schreiben usw.. Meine bisherige Methode sieht so aus:

 // Methode zum Sortieren zum Algorithmus a.)
      public void sortierenMitMinimum()
      {
          int z=0;
          int i = 0;
          int y = 0;
          for (z=0 ; z<feld.length ; z++)
          {
          int minimum = feld[z];
       
            for(i=z; i<feld.length;i++)
            {
                if (feld[i]<minimum)
                {
                     minimum = feld[i];
                 }
             }
                 y = feld[z];
                feld[z] = feld[i];
                feld[i] = y;
                 
           }
       }

Leider kommt es beim Ausführen der Methode zum Überschreiten der Arraygrenzen für die Variabel i. Sie nimmt wohl den Wert 10 an und die Ausführung wird abgebrochen. Wieso kann die Variable i den Wert 10 annehmen, wenn sie doch von z abhängt und meiner Ansicht nach max. den Wert 9 annehmen kann?
Wäre schön wenn jemand von euch Spezialisten mal einen kurzen Blick auf meine Methode werfen könnte um den Fehler zu finden. Ich bin fast am verzweifeln.

Viele Grüße
Leines

 

[SlaterB]

die innere Schleife erhöt i immer weiter, ein Ausschnitt

i = 8
neuer Durchlauf, i = 9, ist ok, Schleife wird ausgeführt, minimum vielleicht aktualisiert
neuer Durchlauf, i = 10, nicht ok, Schleife wird abgebrochen


i ist aber trotzdem 10 und nach der Schleife führt 10 zur Exception,

macht auch keinen Sinn, nach der Schleife i zu verwenden, selbst wenn i immer 9 wäre oder so,
du musst dir auch den Index passend zum Minium merken,

was nützt es dir zu wissen, dass 36 die kleinste Zahl im Array ist, wenn du nicht weißt wo 36 liegt, i hilft dabei nicht weiter

 

[Leines]

Hallo SlaterB,
vielen Dank für die schnelle Antwort. Das mit der Variable i leuchtet mir ein. Hast du einen Tip, wie ich mir die Stelle von dem Minimum außerhalb von der Schleife merken kann?

Gruß
Leines

 

[SlaterB]

neben minimum brauchst du auch minimumIndex,
immer wenn du minimum neusetzt musst du auch minimumIndex aktualisieren, das jeweilige i

 

[Leroy42]

...wie ich mir die Stelle von dem Minimum außerhalb von der Schleife merken kann?

Gleich in einem Satz doppelt gesickt