Problem mit einer While Schleife

volki.s89

Mitglied
Ich habe hier ein Problem mit diesem Sortieralgorithmus:

Java:
public class Main {

    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        int[] zh = {1,3,4,7,8,9,5};
for (int i= 0; i < zh.length; i++) {
int x = zh[i];
int k = 0;
while ((k < i) & (x >= zh[k]))
k++;
System.out.println("hm" + k);
if (k != i) {
for (int j = i; j > k; j--)
zh[j] = zh[j-1];System.out.println("ja");

zh[k] = x;
}
}
System.out.println("Ausgabe der Sortierung:\n");
for (int i = 0; i < zh.length; i++)
System.out.print(zh[i]+" " );
}
        // TODO code application logic here
    }

Also, ich denke ich verstehe hier alles soweit, aber wenn ich das Programm ablaufen lasse, steht Folgendes als Ergebniss:

hm0
hm1
hm2
hm3
hm4
hm5
hm3
ja
Ausgabe der Sortierung:

1 3 4 5 7 8 9

Mein Problem liegt nun an der Stelle "hm3"

Warum Springt das Programm von der Zahl 5 auf die 3 ?? Also von "hm5" auf "hm3"
Die Zahlen geben ja "k" an und ich verstehe einfach nicht wie er von der 5 auf die 3 kommt.

Das Programm tut genau das, was es soll aber ich blicke da noch nicht ganz hinter, warum er das tut.
 
arbeite doch mit Konsolenausgaben in der while-schleife:

Java:
....
while ((k < i) & (x >= zh[k]))
	System.out.println("(" + k + "<" + i + ") & (" + x + " >= " + zh[k] + ")   ergibt   " + ((k < i) & (x >= zh[k++])));
System.out.println("(" + k + "<" + i + ") & (" + x + " >= " + zh[k] + ")   ergibt   " + ((k < i) & (x >= zh[k])));
System.out.println("hm" + k + "\n");
....

edit: Ausgabe:
Code:
(0<0) & (1 >= 1)   ergibt   false
hm0

(0<1) & (3 >= 1)   ergibt   true
(1<1) & (3 >= 3)   ergibt   false
hm1

(0<2) & (4 >= 1)   ergibt   true
(1<2) & (4 >= 3)   ergibt   true
(2<2) & (4 >= 4)   ergibt   false
hm2

(0<3) & (7 >= 1)   ergibt   true
(1<3) & (7 >= 3)   ergibt   true
(2<3) & (7 >= 4)   ergibt   true
(3<3) & (7 >= 7)   ergibt   false
hm3

(0<4) & (8 >= 1)   ergibt   true
(1<4) & (8 >= 3)   ergibt   true
(2<4) & (8 >= 4)   ergibt   true
(3<4) & (8 >= 7)   ergibt   true
(4<4) & (8 >= 8)   ergibt   false
hm4

(0<5) & (9 >= 1)   ergibt   true
(1<5) & (9 >= 3)   ergibt   true
(2<5) & (9 >= 4)   ergibt   true
(3<5) & (9 >= 7)   ergibt   true
(4<5) & (9 >= 8)   ergibt   true
(5<5) & (9 >= 9)   ergibt   false
hm5

(0<6) & (5 >= 1)   ergibt   true
(1<6) & (5 >= 3)   ergibt   true
(2<6) & (5 >= 4)   ergibt   true
[B](3<6) & [COLOR="Red"](5 >= 7) [/COLOR]  ergibt   false[/B]
hm3

ja
Ausgabe der Sortierung:

1 3 4 5 7 8 9
 
Zuletzt bearbeitet:
Danke für die Antwort, jetzt verstehe ich das auch^^

Könntest du mir noch genauer sagen, wie das mit den Konsolenausgaben funktioniert ? Damit ich das auch für andere Sachen verwenden kann.
 
Achso , ich dachte es gibt irgenwie eine funktion oder ein "Knopf" der das für einen übernimmt. Muss ich also alles manuell eingeben, damit der das anzeigt ?
 
Schön guten abend.
Ich habe ein Problem.
Ich muss eine Aufgabe Lösen bei der ich einfach nicht weiter komme! Vielleicht kann mir ja einer von euch helfen, das wäre zumindes sehr freundlich von euch!

Schreiben Sie in einer Programmiersprache ihrer Wahl ein Programm zur Multiplikation zweier natürlicher Zahlen (0,1,2,3,...). Verwenden Sie dabei NICHT den Multiplikationsoperator *.

Bitte helft mir.
 
Für eine neue Frage bitte auch einen neuen Thread starten. Und bei "ich komme nicht weiter" wird die erste Antwort immer sein: "Was hast du denn schon?" Wie wäre es, wenn du erst einmal versuchst, ein Programm zu schreiben, das * nutzt? Dann stelle es hier vor, dann wird dir bestimmt geholfen. Und dafür, wir man z.B. Zahlen von der Konsole einliest, finden sich hier im Forum hunderte Beispiele.

Für die Multiplikation selber gibt es jede Menge Möglichkeiten: Ganz stumpfsinning durch wiederholte Addition, durch das Schulverfahren für die Multiplikation oder wenn du den Lehrer richtig beeindrucken willst, die Russische Bauernmuliplikation
 
Zuletzt bearbeitet:

Neue Themen


Zurück
Oben