Arrays sortieren

[marabu]

Hallo,

schau dir einen Beitrag mal mit der Zitat-Funktion an, dann erkennst du die tags, die den Quelltext besser lesbar machen. Über dem Beitragseditor befindet sich eine Werkzeugleiste. Experimentiere einfach mal mit den einzelnen Schaltern, indem du Text in deinem Beitrag markierst und dann einen Schalter klickst. In der Vorschau kannst du dann die Effekte sehen - ohne gleich alle an deinen Experimenten teilhaben zu lassen.

Die dir gestellte Aufgabe ist die Implementierung eines Bubble Sort Algorithmus. Dabei geht man durch das Array und vergleicht paarweise. Bei fehlerhafter Sortierung tauschen die beiden Werte ihren Platz und weiter geht es. Wenn du dir dein Array senkrecht aufmalst und das Element mit dem größten Index oben ist, dann steigen beim Sortieren die großen Werte alle nach oben - wie Luftblasen im Wasserglas (die Metapher ist nicht immer ganz schlüssig). Deshalb Bubble Sort.

Bei einem Durchgang steigt nur ein Element auf, deshalb musst du mehrmals durch das Array gehen. Und wenn du das erste Element bis zu seinem neuen Platz getauscht hast, dann steht der kleinste Wert an dessen alter Stelle und du kannst diese Stelle beim zweiten Durchgang ausklammern. Deshalb die zwei verschachtelten Schleifen.

Die Umsetzung nach Delphi sollte keine großen Probleme bereiten. Da es aber einige Details gibt, die sich dir erst nach einer gewissen Zeit erschließen, hänge ich dir ein wenig Code an. Versuche es aber erstmal selbst.

Wenn du weitere Hilfe brauchst, dann kannst du mit dem Stichwort Sortieren hier im Forum suchen. Auch Wikipedia hat sicher etwas für dein Lesestudium zu bieten.

Grüße vom marabu