tecnoparque

METODO DE SELECCION
BASES DE DATOS
Este método de ordenación ubica el elemento con el mayor valor de la lista y una vez ubicado se intercambian
los valores de este elemento con el último elementode la lista, de esta manera (al igual que sucedía con e
método de Burbuja), el último elemento queda con el valor correcto (el mayor).
El procedimiento descrito en el anterior párrafo constituyeen sí el método de Selección. Ahora para los restantes
elementos de la lista se repite el procedimiento pero sin tomar en cuenta el último elemento, luego se vuelve a
repetir sin tomar en cuenta losdos últimos elementos y se continúa así hasta que en la lista sólo queda un
elemento.
Debido a que sólo se efectúa un intercambio cada vez que se repite el método y tomando en cuenta que elintercambio de valores es la operación que más tiempo consume en los métodos de ordenación este método
suele ser un tanto más rápido que el método de la Burbuja. Sin embargo, en este método no existeningún
indicador que nos permita saber si la lista queda ordenada en algún momento durante el proceso, de manera
que el método continua hasta que solo queda un elemento, incluso cuando la lista yaestá ordenada.
Ejemplo: Teniendo el siguiente vector: x1, x2, x3, x4, x5 con valores:

I8I6I9I5I2I
Analizamos la lista y vemos que el mayor valor (9) se encuentra en la posición 3, por lo tantointercambiamos
valores de los elementos x3 y x5

I8I6I2I8I9I
Ahora repetimos el procedimiento sin tomar en cuenta el último elemento (pues ya tiene el valor correcto).
Ahora vemos que el mayor valor(8) se encuentra en la posición 1, por tanto intercambiamos los valores de los
elementos x1 y x4

I5I6I2I8I9I
Con lo que el penúltimo elemento (x4) queda con el valor correcto. Repetimosnuevamente el procedimiento
pero sin tomar en cuenta los dos últimos elementos. Vemos ahora que el mayor valor (6) está en la posición 2,
por tanto intercambiamos los valores de los elementos x2 y x3...