Hallo!
An sich verstehe ich schon, wie BubbleSort funktioniert.
Jedoch tue ich mich schwer bei der genauen Erläuterung des Struktogrammes.
Habe hier mal ein Struktogramm und Beispiel für BubbleSort:
[Blockierte Grafik: http://www.sky-divezone.de/Other/Sort.jpg]
Also die äußere Schleife durchsucht ja das gesamte Array von hinten nach vorne durch und die innere Schleife ist für die Tauschvorgänge verantwortlich, richtig?
Nur begreife ich nicht wirklich diese Schreibweisen wie "von (1) bis (n-1)
Was soll das darstellen? Dieses " (n-1) " bedeutet ja sicherlich, dass das Programm von hinten anfängt (also 5) und sich dann immer um eine Stelle weiter nach vorne bewegt und dort die beiden Zahlen miteinander vertauscht, oder? Aber was bedeutet diese " (1) "?
Noch schlimmer wirds ja bei der zweiten Schleife
Wieso ist "i=(n-1)"? Und wie muss ich die Vorgehensweise "von (-1) bis j" verstehen?
Am Hilfreichesten wäre es, wenn mir jemand die Schrittfolge von Anfang bis Ende genau erklären könnte mit besonderem Bezug auf die verwendeten Variablen.
Vielleicht ist es einfacher als gedacht, aber mit logischem Verstehen tue ich mich ab und zu etwas schwer
Danke für jede Hilfe!
Rayne