Hogyan működik a Selection Sort?
A Selection Sort egy egyszerű rendezési algoritmust valósít meg az alábbiak szerint:
- Az algoritmus többször keresi a legalacsonyabb elemet.
- Cserélje az aktuális elemet a legkisebb értékű elemre
- A szelekció minden iterációja / átadása során az elemek felcserélődnek.
Java program a Selection Sort megvalósításához
com.guru99 csomag;public class SelectionSortAlgo {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("------ Válogatás előtt rendezés -----");printArray (myArray);választás (myArray); // tömb rendezése a választék rendezésévelSystem.out.println ("----- Válogatás után Rendezés -----");printArray (myArray);}public static void selection (int [] tömb){for (int i = 0; i
Kimenet:
------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