So da ich heute etwas Zeit zur Verfügung habe habe ich mir das ganze nochmal angeschaut doch etwas irritiert mich:
Zitat:
Achten Sie darauf, dass Programm untern den genannten Bedingungen so effizient wie möglich zu gestalten d.h. unter anderem, dass Elemente, die sicher schon an ihrem endgültigen Platz angekommen sind, im weiteren Verlauf des Algorithmus nicht mehr betrachte werden sollen.
Wenn ich Elemente nicht mehr betrachten soll wenn sie bereits richtig sortiert sind wie soll ich dann abwechselnd aufsteigend und absteigend durch das Array laufen?
Ich meine mein Grundgedanke wäre links anzufangen und immer zu überprüfen ob die beiden Zahlen richtig sortiert sind wenn ja dann weiter nach rechts wenn nein dann die beiden vertauschen und weiter nach links (und wenn man schon ganz links ist natürlich stattdessen nach rechts)
Bin mir aber nicht sicher ob das so durchgehen würde.
Du deklarierst einfach eine Variable die dich an der Position "i" im Array z.B. auf TRUE oder 1 oder so gesetzt wird.
und dann einfach ein IF damit er die nicht mehr behandelt.