Come funziona l'ordinamento della selezione?
L'ordinamento della selezione implementa un semplice algoritmo di ordinamento come segue:
- L'algoritmo cerca ripetutamente l'elemento più basso.
- Scambia l'elemento corrente con un elemento con il valore più basso
- Ad ogni iterazione / passaggio dell'ordinamento di selezione, gli elementi vengono scambiati.
Programma Java per implementare l'ordinamento di selezione
pacchetto com.guru99;public class SelectionSortAlgo {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("------ Before Selection Sort -----");printArray (myArray);selection (myArray); // ordinamento di array utilizzando l'ordinamento di selezioneSystem.out.println ("----- Dopo l'ordinamento della selezione -----");printArray (myArray);}public static void selection (int [] array){for (int i = 0; i
Produzione:
------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