Hvordan fungerer Selection Sort?
Selection Sort implementerer en simpel sorteringsalgoritme som følger:
- Algoritme søger gentagne gange efter det laveste element.
- Skift det aktuelle element med et element, der har den laveste værdi
- Med hver iteration / gennemgang af valgsorter byttes elementer.
Java-program til implementering af Selection Sort
pakke com.guru99;offentlig klasse SelectionSortAlgo {offentlig statisk ugyldig hoved (streng a []){int [] myArray = {860,8,200,9};System.out.println ("------ Før valg sortering -----");printArray (myArray);markering (myArray); // sorteringsarray ved hjælp af valgsorteringSystem.out.println ("----- Efter valg af sortering -----");printArray (myArray);}offentlig statisk tom udvælgelse (int [] array){for (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