Hur fungerar Selection Sort?
Selection Sort implementerar en enkel sorteringsalgoritm enligt följande:
- Algoritm söker upprepade gånger efter det lägsta elementet.
- Byt aktuellt element med ett element som har det lägsta värdet
- Med varje iteration / passering av urvalsorter byts element ut.
Java-program för att implementera Selection Sort
paket com.guru99;offentlig klass SelectionSortAlgo {public static void main (Sträng a []){int [] myArray = {860,8200,9};System.out.println ("------ Before Selection Sort -----");printArray (myArray);urval (myArray); // sorteringsmatris med hjälp av urvalsorteringSystem.out.println ("----- Efter valssortering -----");printArray (myArray);}offentligt statiskt tomrumsval (int [] array){för (int i = 0; i
Produktion:
------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