Quadratische Sortierung


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♪

Training problem

Blase sortieren

Boxen

Boxen(seufzt)Einsatzsort() - der Algorithmus der Sortierung, in der die Komponenten der Eingabesequenz in einer Weise betrachtet werden und jedes neue Eingabeelement in einer geeigneten Position unter den zuvor organisierten Elementen platziert wird.


Boxen ist ein sehr einfacher, aber ineffizienter Algorithmus, der dennoch mehrere spezifische Vorteile hat, die es auch nach der Entwicklung vieler anderer relevant machen, in der Regel effektivere Algorithmen.

Du musst nicht den ganzen Körper haben, bevor du ihn aussortierst. Algorithm kann ein Element beim Sortieren erhalten. Das ist es. Sehr komfortabel, wenn Wir müssen während der Sortierung weitere Elemente hinzufügen. Algorithm wird ein neues Element an der richtigen Stelle ohne &quot platzieren; Wiederholung " die ganze Reihe.♪

Boxen kann in der Praxis wegen seiner Wirksamkeit für kleine (~ 10 Elemente) Datensätze verwendet werden.

Die Herausforderung ist: Es gibt einen Teil der Masse, die bereits vervierfacht wurde, und die restlichen Teile der Masse sollen unter Beibehaltung der Ordnung in den fragmentierten Teil eingesetzt werden. Dazu wählen wir bei jedem Schritt des Algorithmus eines der Eingabedatenelemente aus und legen es in dem bereits verstreuten Teil des Bereichs an der richtigen Position, bis der gesamte Satz von Eingabedaten abgefragt ist. Die Methode zur Auswahl eines anderen Elements aus der Referenzmasse wird ausgesendet, aber in der Regel (und zum Erhalt eines nachhaltigen Sortieralgorithmus) werden die Elemente auf die Reihenfolge gelegt, in der sie erscheinen.

Algorithmische Implementierung dieses Algorithmus
/ Das Nullelement wird als verzerrte Sequenz betrachtet.
/ Also beginnt der Zyklus mit einem.
CYCLE FÜR I=1 TO N-1
X = A[I]
I
POCK J-Komponente0 UND A[J-1] tieX // nil für Einlage
A[J], A[J-1]
J=J-1
END
A[J]=X
FOLGEN ich
Komplexität:- Ja.♪

Training problem

Sortieren nach Einfügungen