algoritmo

Algoritmo, método de ordenamiento por selección.
Por: José Villegas, Camilo albor y Daniel Loaiza.
Materia: Programación II
Docente: Fabián Ramos.
Programa: Ingeniería de sistemas.
PeriodoAcadémico: 2014-02
Grupo: AD
Universidad autónoma del caribe
2014.






Algoritmo de ordenamiento por selección: algoritmo de ordenamiento por Selección o Selection Sort como se le conoce eninglés consiste en encontrar el menor de todos los elementos del arreglo o vector e intercambiarlo con el que está en la primera posición. Luego el segundo mas pequeño, y así sucesivamente hastaordenarlo todo. Su implementación requiere O(n2) comparaciones e intercambios para ordenar una secuencia de elementos. Básicamente su funcionamiento es el siguiente:
Buscar el mínimo elemento de la listaIntercambiarlo con el primero
Buscar el siguiente mínimo en el resto de la lista
Intercambiarlo con el segundo
Y en general:
Buscar el mínimo elemento entre una posición i y el final de la listaIntercambiar el mínimo con el elemento de la posición i
Podemos ver que este método mejora ligeramente el algoritmo de la burbuja. En el caso de tener que ordenar un vector de enteros, esta mejorano es muy sustancial, pero cuando hay que ordenar un vector de estructuras más complejas, la operación intercambiar() sería más costosa en este caso. Este algoritmo realiza muchas menos operacionesintercambiar() que el de la burbuja, por lo que lo mejora en algo.
Otra desventaja de este algoritmo respecto a otros como el de burbuja o de inserción directa es que no mejora su rendimientocuando los datos ya están ordenados o parcialmente ordenados. Así como, por ejemplo, en el caso de la ordenación de burbuja se requeriría una única pasada para detectar que el vector ya está ordenado yfinalizar, en la ordenación por selección se realizarían el mismo número de pasadas independientemente de si los datos están ordenados o no.
Realizando un análisis del costo computacional el...