Kako djeluje Sortiranje odabira?
Selection Sort implementira jednostavan algoritam sortiranja kako slijedi:
- Algoritam više puta traži najniži element.
- Zamijenite trenutni element s elementom koji ima najmanju vrijednost
- Sa svakom iteracijom / prolazom sortiranja odabira, elementi se zamjenjuju.
Java program za implementaciju sortiranja odabira
paket com.guru99;javna klasa SelectionSortAlgo {javna statička void glavna (niz a []){int [] myArray = {860,8,200,9};System.out.println ("------ Prije sortiranja odabira -----");printArray (myArray);selection (myArray); // sortiranje niza pomoću sort sortSystem.out.println ("----- Nakon sortiranja odabira -----");printArray (myArray);}javni statički odabir praznine (niz int []){za (int i = 0; i
Izlaz:
------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