Page 61 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 61
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
El algoritmo 2.3 muestra el código en C:
Algoritmo 2.3. Ordenación por selección directa
El análisis del método de selección directa es relativamente simple. Se debe considerar que el nú-
mero de comparaciones entre elementos es independiente de la disposición inicial de estos en el
arreglo. En la primera pasada se realizan (n-1) comparaciones, en la segunda pasada (n-2) compa-
raciones y así sucesivamente hasta 2 y 1 comparaciones en la penúltima y última pasadas, respec-
tivamente. Por esto:
C = (n-1) + (n-2) +...+ 2 + 1.
Ahora bien, utilizando el truco de Gauss para la suma de números naturales se tiene:
55
