7 häufig verwendete Sortier-Algorithmen (Schreibstrategien häufig)

7 häufig verwendete Sortier-Algorithmen

Wenn man bei der Erstellung von Strategien unweigerlich Situationen im Programmiercode trifft, in denen es notwendig ist, Daten zu sortieren, wie kann man dann wissenschaftliche Projekte mit minimalem Systemkosten (Zeit, Systemressourcen) entwerfen?

• 1. Schnelle Sortierung

  Er ist ein junger Mann. Schnelle Sortierung ist eine Sortierung Algorithmen, die von Tony Hall entwickelt wurde. Im Durchschnitt erfordert die Sortierung von n Objekten O (n log n) Vergleiche. Im Schlimmsten Fall erfordert sie O (n 2) Vergleiche, was jedoch nicht üblich ist. In der Tat ist schnelle Sortierung oft deutlich schneller als andere O (n log n) Algorithmen, da ihre innere Schleife (inner loop) sehr effizient in den meisten Architekturen umgesetzt werden kann, und in den meisten realen Daten der Welt, die Designoptionen entschieden werden können, reduziert die Wahrscheinlichkeit der benötigten Zeit. Schritte: Ein Element, das als Pivot bezeichnet wird, wird aus der Zahlenreihe ausgewählt. Die Reihenfolge wird neu sortiert, wobei alle Elemente, die kleiner als der Referenzwert sind, vor und alle Elemente, die größer als der Referenzwert sind, hinter dem Referenzwert stehen (die gleiche Anzahl kann auf beiden Seiten sein). Nach dem Austritt aus dieser Partition befindet sich der Referenzwert in der Mitte der Reihe. Dies wird als Partition-Operation bezeichnet. Recursive ordnet Unterarten, die kleiner als ein Benchmark-Element sind, und Unterarten, die größer als ein Benchmark-Element sind. Siehe auch:

• 2. Zuordnen und sortieren

  Er ist ein junger Mann. Merge sort ist ein effektiver Sortier-Algorithmus, der auf dem Einsatz von Merge-Operationen basiert. Der Algorithmus ist eine sehr typische Anwendung des Divide-and-Conquer-Verfahrens. Schritte: Bewerbungsraum, der so groß ist, dass er die Summe zweier bereits sortierter Sequenzen ist, die für die Speicherung der zusammengeführten Sequenzen verwendet werden Setzen Sie zwei Zeiger, wobei die Startposition jeweils die Startposition von zwei sortierten Sequenzen ist Vergleichen Sie die Elemente, auf die zwei Zeiger verweisen, wählen Sie ein relativ kleines Element, setzen Sie es in den Verbundraum und bewegen Sie den Zeiger zur nächsten Position Wiederholen Sie Schritt 3 bis ein Zeiger am Ende der Reihe ist. Alle übrigen Elemente einer anderen Sequenz direkt an die Spitze der zusammengeschlossenen Sequenz kopieren Siehe auch:

• 3. Stapelanordnung

  Er ist ein junger Mann. Heapsort ist ein Sortierungs-Algorithmus, der mit einer solchen Datenstruktur ausgestaltet ist. Der Heapsort ist eine Struktur, die nahezu vollständig binär ist, und erfüllt gleichzeitig die Eigenschaft des Heaps: der Schlüsselwert oder Index eines Unterknotens ist immer kleiner als (oder größer als) sein Elternknoten. Schritte: (Mehr kompliziert, schauen Sie selbst online.) Sie sind in der Lage, sich zu bewegen.

• 4. Auswahl der Reihenfolge

  Er ist ein junger Mann. Selection sort ist ein einfaches und intuitives Sortier-Algorithmus. Es funktioniert wie folgt. Zuerst findet man das kleinste Element in der ungeordneten Reihe, speichert es an die Anfangsposition der Sortierung, und dann sucht man weiter nach dem kleinste Element aus den restlichen ungeordneten Elementen und legt es dann am Ende der Sortierung. Und so weiter, bis alle Elemente sortiert sind. Siehe auch:

• 5. Die Sortierung

  Er ist ein junger Mann. Bubble Sort ist ein einfaches Sortier-Algorithmus. Es durchläuft die zu sortierenden Zahlenreihen wiederholt, vergleicht zwei Elemente, und tauscht sie aus, wenn ihre Reihenfolge falsch ist. Schritte: Vergleichen Sie benachbarte Elemente. Wenn das erste Element größer ist als das zweite, tauschen Sie beide aus. Das gleiche gilt für jedes Paar benachbarter Elemente, von Anfang an das erste Paar bis zum letzten Paar am Ende. An diesem Punkt sollte das letzte Element die größte Zahl sein. Wiederholen Sie die oben genannten Schritte für alle Elemente, mit Ausnahme des letzten. Wiederholen Sie die oben genannten Schritte mit immer weniger Elementen, bis keine einzelnen Zahlenpaare zu vergleichen sind. Sie haben sich in den letzten Jahren verändert.

• 6. Einfügen von Reihenfolge

  Er ist ein junger Mann. Die Beschreibung des Insertion Sorting-Algorithmus ist eine einfache, intuitive Sortier-Algorithmus. Es arbeitet, indem es eine geordnete Folge erstellt, für die ungeordnete Daten nach hinten in der sortierten Folge zu scannen, die entsprechende Position zu finden und einzufügen. Schritte: Von dem ersten Element aus kann man annehmen, dass es sortiert ist. Entfernen Sie das nächste Element und scannen Sie es in der bereits sortierten Elementreihe nach vorne. Bewegen Sie das Element in die nächste Position, wenn es größer ist als das neue Element, wenn es (sortiert) ist Wiederholen Sie Schritt 3 bis die Position des sortierten Elements kleiner als oder gleich dem neuen Element gefunden wird. Ein neues Element in die Position eingefügt. Wiederholen Sie Schritt 2 Siehe auch: (noch nicht)

• 7. Hill ordnet

  Er ist ein junger Mann. Hill-Sortierung, auch als Algorithmus der progressiven Zuwachs-Sortierung bezeichnet, ist eine schnell und stabil verbesserte Version der Insertion-Sortierung. Die Hill-Sortierung wurde durch die zwei folgenden Eigenschaften der Insertion-Sortierung verbessert: 1. Einfügen von Sortierung ist effizient, wenn man mit Daten arbeitet, die fast schon sortiert sind, d.h. die Effizienz einer linearen Sortierung erreicht 2. Das ist jedoch in der Regel unwirksam, da das Einfügen von Sortierungen nur eine Datenbewegung pro > ermöglicht.

Ich benutze meistens die Schaumform (die einfachste), und du?