documenttu
Post on 26-Jul-2015
243 Views
Preview:
TRANSCRIPT
Ordenamiento por selección
presentación hecha por :Carvajal escobar Alicia Guadalupe
Programación.
25 de noviembre del 2010
El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos.
Su funcionamiento es el siguiente:
Buscar el mínimo elemento de la lista Intercambiarlo con el primero Buscar el mínimo en el resto de la lista Intercambiarlo con el segundoY en general: Buscar el mínimo elemento entre una
posición i y el final de la lista Intercambiar el mínimo con el
elemento de la posición i
De esta manera se puede escribir el siguiente pseudocódigo para ordenar una lista de n elementos indexados desde el 1
Este algoritmo mejora ligeramente el algoritmo de la burbuja.
Este algoritmo realiza muchas menos operaciones intercambiar() que el de la burbuja, por lo que lo mejora en algo.
Si la línea comentada con (!) se sustituyera por intercambiar(lista[i], lista[j]) tendríamos una versión del algoritmo de la burbuja (naturalmente eliminando el orden intercambiar del final).
es que no mejora su rendimiento cuando los datos ya están ordenados o parcialmente ordenados
Implementaciones c++
top related