Leider ist deine Antwort nur teilweise richtig. Bitte versuch dich an die Fragestellung zu halten, sonst kann ich dich nicht an die entscheidenden "Erkenntnisse" heranführen. Ich würde mir 3 separate Antworten wünschen.

Bis gleich.

Zitat:

Und mit Boolean wo man zwei Werte definieren kann: true or false, geht es noch schneller mit dem Sortieren, weil er dann weiss wenn sie richtig stehen, dann nicht mehr sortiert

Das habe ich glaube ich nicht verstanden, aber vielleicht können wir das für den Augenblick beiseite lassen.

1. Es wird 3 Mal verglichen.

2. Es sind überflüssige vergleiche enthalten.

3. Nach dem Sortieren, weiss man das der als letztes Steht, richtig ist, dann braucht man mit dem nicht mehr zu vergleichen.

OK, Danke.

Zu 1: Bei mir sind es zwar 9 Vergleiche (je 3 in 3 Läufen), aber ich denke mal, das hast du gemeint

Zu 2: Klar, war auch nicht schwer zu sehen.

Zu 3: Super! Genau das ist die entscheidende Optimierung!

Welche Schleifen kennt ihr denn schon? Habt ihr die FOR-Schleife schon behandelt?

Wir wollen jetzt einen Peudocode für das Sortieren aufschreiben. Dazu sind zwei Erkenntnisse wichtig:
a) Es gibt zwei Schleifen bei Bubble-Sort.
b) Es ist nicht nötig, alle Elemente mehrfach zu vergleichen.

Frage 4: Wie stehen die beiden Schleifen zueinander? Verschachtelt ( [] ) oder separat () []

Bis gleich

Hi, wir haben 2 Sorten von Schleifen schon behandelt, nämlich die Post checked Loop Schleife und die While...Do... Schleife.

Bei der Post checked Loop Schleife überprüft er erst am Ende ob der Wert stimmt.

Und bei der While-Do Schleife direkt am Anfang, so wenn es stimmt damit er nicht den Wert noch erhöht und Zeit verliert.

Gut, macht es zwar etwas "undurchsichtiger" (die FOR-Schleife wäre die 1. Wahl), aber geht auch so.

Aber wie ist es mit Frage 4?

Leider habe ich die Frage 4 nicht verstanden.

Kein Problem.

Sind dir die beiden Feststellungen a) und b) klar?

ja

Wo stecken denn in dem Code-Beispiel die beiden Schleifen?

In jedem Durchlauf hat man garantiert einen Buchstaben richtig gestellt.


1. Lauf

Repeat If D> als C dann tausche, wenn D größer als B dann tausch, dann wenn D größer als A dann tausche, danach ist 100% richtig.

Until x=3;

vorher: D C B A
v-v
C D B A
v-v
C B D A
v-v
nachher: C B A D

Jetzt D ist auf jedem Fall richtig, deshalb muss er nur noch C, B und A vergleichen.

Wenn C > B tausche, wenn C> als A tausche, dann haben wir beide gesichert, dass C und D richtig stehen.

2. Lauf
vorher: C B A D
v-v
B C A D
v-v
B A C D
v-v
nachher: B A C D

Jetzt muss nur noch B und A verglichen werden, B ist > als A deshalb tausche.

3. Lauf
vorher: B A C D
v-v
A B C D
v-v
A B C D
v-v
nachher: A B C D

Die Richtige Stellung.

OK, du hast, zumindest sprachlich, die beiden Schleifen beschrieben; vielleicht etwas zu genau für den Moment, aber OK.

Hier nochmal die Darstellung, wir ich sie mir vorgestellt hatte:



Das würde dem Code-Beispiel entsprechen, wenn man die Optimierung zunächst nicht mit berücksichtigt.

Soweit klar?

Ja

Antwort zu 4: Die Schleifen sind also verschachtelt! ( [] )

Mal bischen Pseudocode jetzt:



Wir wollen mal unterstellen, es handelt sich um unsere Testbuchstaben (4 Stück). Was auch immer "vergleiche_alle_elemente" tut, kommt gleich.

Soweit klar?

Habt ihr schon Arrays behandelt? Strings? Wie habt ihr denn die "Buchstaben" im Unterricht "gespeichert", um sie zu sortieren?

Moderiert von Christian S.: Code- durch Delphi-Tags ersetzt.

Arrays haben wir glaube ich nicht behandelt.

Wir haben uns Variablen namens help1 und help2 ausgedacht und mit String belegt.

Dann haben wir die Buchstaben zum tauschen bei help1 gespeichert, danach wieder eingesetzt.

Bei uns hat er immer den 1. Buchstaben verglichen danach einsortiert.

Beispiel: Vorname Nachname
T> A ----- Torsten Frings
tausche ----- Anton Meier
-----------------------------
Vorname Nachname
Anton Meier
Torsten Frings

OK, anders gefragt: Wir haben unsere Testbuchstaben "A B C D". Was habt ihr denn im Unterricht zum Sortieren benutzt und wo gespeichert? In dem StringGrid?

Nächste Frage (5): Wie oft wird die Schleife aus dem letzten Beitrag durchlaufen?

5. Vielleicht 9 Mal

Wir haben den Inhalt von den Stringgrids einfach in eine String Variable gespeichert.

Meinst du die Antwort 5 ernst?

Ich meine natürlich 3 Mal, aber 9 wird sie vergleichen.

Leider falsch, bitte nochmal GENAU hinsehen. Anders gefragt: Wie oft wird "vergleiche_alle_elemente" ausgeführt?

bis der Zähler größer oder gleich 3 ist?