METODOS DE ORDENAMIENTO
Enviado por Marcela Galvez Castellanos • 18 de Agosto de 2015 • Apuntes • 1.047 Palabras (5 Páginas) • 147 Visitas
METODOS DE ORDENAMIENTO
El propósito principal de un ordenamiento es el de facilitar las búsquedas de los elementos del conjunto ordenado
METODO DE SELECCIÓN
El algoritmo de ordenamiento por selección se basa en la idea de tener dividido el arreglo que se está ordenando en dos partes: una, con un grupo de elementos ya ordenados, que ya encontraron su posición. La otra con los elementos que no han sido todavía ordenados. En cada iteración, localizamos el menor elemento de la parte no ordenada, lo intercambiamos con el primer elemento de esta misma región en indicamos que la parte ordenada ha aumentado un elemento.
public void ordenarSeleccion()
{
int menor=0, pos=0, aux=0;
for (int i=0; i<v.length-1;i++)
{
menor=v[i];
pos=i;
for (int j=i+1; j<= v.length-1; j++)
{ //en este ciclo se saca el menor del vector
if (v[j]<menor)
{
menor=v[j];
pos=j;
}
}
//aquí se intercambian las posiciones, el menor pasa a la primera posición del vector
//y el elemento que estaba allí pasa a la posición donde estaba el menor.
aux=v[i];
v[i]=menor;
v[pos]=aux;
}
}
PRUEBA PASOS A PASO DEL METODO DE SELECCIÓN
v menor pos aux i i<v.length-1 j j<=v.length-1 v[j]<menor
60 50 40 30 0 0 0 0 0<3 verdadero
60 0 1 1<=3 verdadero 50<60 verdadero
50 1 2 2<=3 verdadero 40<50 verdadero
40 2 3 3<=3 verdadero 30<40 verdadero
30 3 4 4<=3 falso//
30 50 40 60 60
1 1<3 verdadero
50 1 2 2<=3 verdadero 40<50 verdadero
40 2 3 3<=3 verdadero 60<40 falso
4 4<=3 falso//
50
30 40 50 60 2 2<3 verdadero
50 2 3 3<=3 verdadero 60<50 falso
4 4<=3 falso//
50
30 40 50 60
...