El documento describe el algoritmo de ordenamiento por selección. Busca el elemento mínimo en una sección de la lista y lo intercambia con el primer elemento de esa sección, repitiendo este proceso para ordenar toda la lista. Esto requiere O(n2) operaciones pero realiza menos intercambios que el algoritmo de ordenamiento de burbuja. Sin embargo, no mejora el rendimiento cuando los datos ya están parcial o totalmente ordenados.

1. Ordenamiento por selección presentación hecha por : Carvajal escobar Alicia Guadalupe Programación. 25 de noviembre del 2010

2. El ordenamiento por selección (SelectionSort en inglés) es un algoritmo de ordenamiento que requiere O(n2) operaciones para ordenar una lista de n elementos.

5. 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).

6. es que no mejora su rendimiento cuando los datos ya están ordenados o parcialmente ordenados

7. Implementaciones c++