So implementieren Sie Blasensortierung, Auswahlsortierung und Schnellsortierung in Java

1.Bubble Sort

Bubble Sort (Bubble Sort) ist die einfachste Art der Sortierung, bei der alle Elemente des Arrays wiederholt durchgegangen und paarweise verglichen werden, bis keine Zahlen mehr übrig sind. Beenden Sie beim Austauschen diese Nummer und gehen Sie dann zur nächsten Nummer über, bis das gesamte Array sortiert ist. Da sie einzeln schweben, spricht man von Blasensortierung. Doppelschleifenzeit O(n^2)

Algorithmusbeschreibung:

1. Vergleichen Sie zwei benachbarte Daten, wenn. Wenn die erste größer als die zweite ist, tauschen Sie einfach die beiden Zahlen aus.

2. Machen Sie die gleiche Arbeit von 1 für jede benachbarte Zahl, sodass vom Anfang eines Teams bis zum Ende eines Teams die endgültige Zahl lautet die größte Zahl.

3. Operationen für alle Elemente außer dem letzten.

4. Wiederholen Sie die Schritte 1 bis 3, bis die Bestellung abgeschlossen ist.

Code-Visualisierung:

Code-Implementierung:

2. Auswahlsortierung

Select Sort ist eine intuitive Sortierung, bei der ermittelt wird, ob ein Schlüssel der größte oder kleinste Wert ist. Suchen Sie dann aus den sortierten Zahlen den größten oder kleinsten Wert und tauschen Sie ihn an die entsprechende Position aus. Wählen Sie die nächstbeste Option. Die Komplexität der Doppelschleifenzeit beträgt O(n^2).

Durchlaufen Sie n-2 Zahlen beginnend mit der nächsten Zahl zum zweiten Mal, finden Sie die kleinste Zahl und tauschen Sie sie gegen die zweite Zahl aus.

1. Wiederholen Sie den obigen Vorgang, bis die n-1-te Durchquerung der kleinsten Zahl und die n-1-te Zahl ausgetauscht werden und die Sortierung abgeschlossen ist.
   

2. Algorithmus-Visualisierung:

Code-Implementierung:

<code><p><img src="/static/imghw/default1.png" data-src="https://img.php.cn/upload/article/000/000/164/168309619043778.png" class="lazy" alt="So implementieren Sie Blasensortierung, Auswahlsortierung und Schnellsortierung in Java"><br></p></code>

3. Schnellsortierung

Schnellsortierung (QuickSort) ist nach Ausschluss von Stabilitätsfaktoren die am häufigsten verwendete Sortierung. Lassen Sie mich zwei Verwendungsmöglichkeiten vorstellen. Ein Wert wird direkt in der qsort-Funktion in meiner stdlib.h-Header-Datei implementiert, was dem Schreiben von normalem Code entspricht. Die Array-Sortierung wird mithilfe von qsort (Array-Name, Länge, sizeof (Länge der ersten Zahl), compInc/comoDec) implementiert. Letzteres erfolgt in Form rekursiver Aufrufe.

Algorithmusbeschreibung:

Wählen Sie ein Element aus der Sequenz als Basis aus.

Ordnen Sie die Reihenfolge neu, platzieren Sie alle, die kleiner als der Benchmark sind, vor dem Benchmark und platzieren Sie sie hinten (die gleiche Größe kann auf beiden Seiten sein, der Benchmark befindet sich in der Mitte). die Partition.

1. Sortieren Sie die Teilsequenzen, die kleiner als das Basiselement und das Starkregen-Basiselement sind, durch rekursive Aufrufe.

2. Algorithmusvisualisierung:

Code-Implementierung:

Das obige ist der detaillierte Inhalt vonSo implementieren Sie Blasensortierung, Auswahlsortierung und Schnellsortierung in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!