Ordenamiento por selección
Su funcionamiento es el siguiente: Y en general: De esta manera se puede escribir el siguiente pseudocódigo para ordenar una lista de n elementos indexados desde el 0:
En el caso de tener que ordenar un vector de enteros, esta mejora no 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.
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).
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 y finalizar, 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.
El número de intercambios i(n), también es fijo, téngase en cuenta que la instrucción: siempre se ejecuta, aun cuando i= mínimo, lo que da lugar: sea cual sea el vector, y el orden de sus términos, lo que implica en todos los casos un coste lineal: la cota ajustada asintótica del número de intercambios es lineal, del orden de n. Asimismo, la fórmula que representa el rendimiento del algoritmo, viene dada por la función:
