Kaip veikia „Selection Sort“?
Pasirinkimo rūšiavimas įgyvendina paprastą rūšiavimo algoritmą taip:
- Algoritmas pakartotinai ieško žemiausio elemento.
- Pakeiskite dabartinį elementą elementu, kurio vertė mažiausia
- Su kiekviena atrankos rūšies iteracija / perdavimu elementai keičiami.
„Java“ programa, skirta įgyvendinti atrankos rūšiavimą
paketas com.guru99;public class SelectionSortAlgo {public static void main (eilutė a []){int [] myArray = {860,8,200,9};System.out.println ("------ Prieš pasirenkant rūšiavimą -----");printArray (myArray);pasirinkimas (myArray); // rūšiavimo masyvas naudojant pasirinkimo rūšiavimąSystem.out.println ("----- po pasirinkimo rūšiuoti -----");printArray (myArray);}viešas statinis tuštumos pasirinkimas (int [] masyvas){už (int i = 0; i
Išvestis:
------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