Vierteljährliche Sortierung
Sortierung ♪ Dies ist ein Rücksetzen der Masse(n) in der Reihenfolge.
Methode der Blase (Blasenklasse) oder einfachen Austausch.
Ein unsterblicher Genre-Klassiker. Das Handlungsprinzip ist einfach: Wir werden von Anfang bis Ende von einer Masse umgangen und verändern die Orte der unbesetzten Nachbarelemente. Durch den ersten Durchgang zum letzten Platz wird das maximale Element schwimmen. Wir reversieren nun den ungestörten Teil der Masse (vom ersten Element zum letzten) und bewegen uns auf dem Weg der ungestörten Nachbarn. Das zweitgrößte Element wird an letzter Stelle sein. In der gleichen Vene werden wir alle abnehmenden ungebrochenen Teil der Masse umgehen und die am Ende gefundenen Spitzen füllen.
Quelle
Algorithmische Implementierung dieses Algorithmus
CYCLE FÜR J=1 TO N-1
F=0
CYCLE FOR I=1 TO N-J-1 SHAG 1
TELE A[I] TER A[I+1]
A[I],A[I+1]
F=1
FOLGEN ich
CYCLE F=0 THE OUT OF THE CYCLE // wenn es keinen Austausch für die Passage gab,
/ Das bedeutet alle Elemente
/ Nach Bedarf abgeladen
FOLGEN J
Die Komplexität dieses Algorithmus:
- Ja.♪
Weitere nützliche Informationen:
Wikipedia♪