Академический Документы
Профессиональный Документы
Культура Документы
Unidad 2. Algoritmos
edades[i]);
Programa Desarrollado
Unidad 2. Algoritmos
END
Programa Desarrollado
Unidad 2. Algoritmos
Bsqueda binaria en Diagrama de Flujo
2. Comenta en tus propias palabras si crees que este algoritmo es ms eficiente que
los de bsqueda que te presentamos en esta unidad y por qu .
La nica ventaja de la bsqueda binaria es que reduce el tiempo empleado en
examinar elementos. El nmero mximo de elementos a examinar es log2n
(donde n es la longitud del array uni-dimensional). Por ejemplo, un array unidimensional con 1.048.576 elementos requiere que la bsqueda binaria
examine un mximo de 20 elementos. La bsqueda binaria tiene dos
inconvenientes; el incremento de complejidad y la necesidad de pre-ordenar el
array.
Programa Desarrollado
Unidad 2. Algoritmos
QuickSort en pseudocdigo
inicio
Fin
Funcion qsort(primero, ultimo:entero)
i = primero
j = ultimo
central = A[(primero,ultimo) div 2]
repetir
mientras A[i]central
j = j - 1
fin mientras
si i < = j
aux = A[i]
A[j] = A[i]
A[i] = aux
i = i + 1
j = j - 1
fin si
hasta que i > j
si primero < j
partir(primero,j)
fin si
si i < ultimo
partir(i, ultimo)
fin si
fin funcion qsort
Programa Desarrollado
Unidad 2. Algoritmos
Programa Desarrollado
Unidad 2. Algoritmos