¿Cómo funciona la clasificación por selección?
Selection Sort implementa un algoritmo de clasificación simple de la siguiente manera:
- El algoritmo busca repetidamente el elemento más bajo.
- Intercambiar el elemento actual con un elemento que tenga el valor más bajo
- Con cada iteración / pase de clasificación de selección, los elementos se intercambian.
Programa Java para implementar el ordenamiento por selección
paquete com.guru99;clase pública SelectionSortAlgo {public static void main (String a []){int [] myArray = {860,8,200,9};System.out.println ("------ Antes de ordenar la selección -----");printArray (myArray);selection (myArray); // ordenando la matriz usando la ordenación por selecciónSystem.out.println ("----- Después de ordenar la selección -----");printArray (myArray);}selección de vacío estático público (matriz int []){para (int i = 0; i
Producción:
------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