Wie funktioniert die Auswahlsortierung?
Die Auswahlsortierung implementiert einen einfachen Sortieralgorithmus wie folgt:
- Der Algorithmus sucht wiederholt nach dem niedrigsten Element.
- Tauschen Sie das aktuelle Element gegen ein Element mit dem niedrigsten Wert aus
- Bei jeder Iteration / jedem Durchlauf der Auswahlsortierung werden Elemente ausgetauscht.
Java-Programm zur Implementierung der Auswahlsortierung
Paket com.guru99;öffentliche Klasse SelectionSortAlgo {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("------ Vor Auswahl Sortieren -----");printArray (myArray);selection (myArray); // Sortieren des Arrays mithilfe der AuswahlsortierungSystem.out.println ("----- Nach Auswahl sortieren -----");printArray (myArray);}}öffentliche statische Leerenauswahl (int [] Array){für (int i = 0; i
Ausgabe:
------Before Selection Sort-----860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Comparing 8 and 200Comparing 8 and 9Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 860 and 200860 is greater than 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 200 and 860Swapping Elements: New Array After Swap8 9 200 860-----After Selection Sort-----8 9 200 860