Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de ordenación y búsqueda, Doménica Fernanda Arias Zambrano …
Algoritmo de ordenación y búsqueda
De ordenamiento
Según el lugar donde se realice
de ordenamiento interno: en la memoria
de ordenamiento externo: disco duro.
Por el tiempo que tardan
de ordenación natural: tarda lo mínimo cuando esta ordenada
de ordenación no natural: tarda lo mínimo cuando está inversamente ordenada.
Por estabilidad
orden relativo que tienen originalmente
Ordenamiento de burbuja
más fácil, pero lento
ciclar repetidamente
comparando de dos en dos.
Ordenamiento por inserción
en cada iteración un valor como clave
lo compara con el resto
cuando hay “k” elementos ordenados de menor a mayor, se toma el elemento “k+1”
“k+1” debiendo desplazarse los demás elementos
Ordenamiento por selección
es trivial
recorre el vector o la lista
busca el elemento más pequeño y lo coloca en posición 0
n-1 veces
requiere O(n²)
Algoritmo de búsqueda
Conjunto de instrucciones
diseñadas para localizar un elemento
Búsqueda secuencial
encontrar un valor
Búsqueda binaria
encuentra la posición de un valor en un array
Doménica Fernanda Arias Zambrano
Fundamentos de programación
NRC 17986
