Dieser Artikel beschreibt die Implementierungsmethode für erweiterte Auswahlsorten der Java -Sortierung. Teilen Sie es für Ihre Referenz. Die Details sind wie folgt:
Die Auswahlsart ist ein einfacher und intuitiver Sortieralgorithmus. Es funktioniert wie folgt. Finden Sie zuerst das kleinste (große) Element in der unsortierten Sequenz, speichern Sie es an der Startposition der sortierten Sequenz und suchen Sie dann weiter nach dem kleinsten (großen) Element aus den verbleibenden ungeortierten Elementen und platzieren Sie es dann am Ende der sortierten Sequenz. Und so weiter, bis alle Elemente sortiert sind.
Die Hauptvorteile der Auswahl der Sortierung beziehen sich auf die Datenbewegung. Wenn sich ein Element in der richtigen endgültigen Position befindet, wird es nicht bewegt. Sortieren Sie Sortierung: Tauschen Sie zu jedem Zeitpunkt ein Paar Elemente aus, mindestens einer von ihnen wird in die endgültige Position verschoben, so dass die Tabelle der N-Elemente für insgesamt bis zu N-1-Börsen sortiert wird. Unter allen Sortiermethoden, die ausschließlich auf Austausch angewiesen sind, um Elemente zu verschieben, ist die Auswahl der Sortierung sehr gut.
Schlimmste Zeitkomplexität о (n²)
Optimale Zeitkomplexität о (n²)
Durchschnittliche Zeitkomplexität о (n²)
Schlimmste Raumkomplexität von (n) Gesamt, o (1) Auxiliary
Code -Implementierung:
Paket com.baobaotao.test; ; INT INDEX = 0; [Index]) {index = j; Die Nummer, die eingehende B * @param C ausgetauscht werden soll, ist die Anzahl der ausgetauscht eingehender C */ öffentlicher statischer Hohlraumtausch (int [] a, int b, int c) {if (b == c) return; [b]; a [b] = a [c]; Array) {System.out.print (c + ""); 78,84,51,24,12}; Ausgabe:
11 95 45 15 78 84 51 24 1211 12 45 15 78 84 51 24 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 84 78 9511 12 15 24 45 51 78 84 9511 12 24 45 51 78 84 95
Ich hoffe, dieser Artikel wird für Java -Programme aller hilfreich sein.