Java básico #21

Algoritmos de ordenación. Método de ordenación por selección


Este método consiste en repetir los siguientes pasos:

1. Se busca el elemento más pequeño del array y se coloca en la primera posición
2. Entre los restantes, se busca el más pequeño y se colola en la segunda posición
3. Y así sucesivamente

Ejemplo:

int numeros[] = {5,84,134,875,987,};
int menor, pos, tmp;
 
for(int i=0;i<numeros.length-1;i++){
    menor = numeros[i];
    pos = i;
    for(int j=i+1;j<numeros.length;j++){
        if(numeros[j]<menor){
            menor = numeros[j];
            pos = j;
        }
    }
    if(pos != i){
        tmp = numeros[i];
        numeros[i] = numeros[pos];
        numeros[pos] = tmp;
    }
}