Please enable JavaScript.
Coggle requires JavaScript to display documents.
ALGORITMO DE ORDENACIÓN Y BÚSQUEDA, image, image, image, image, image,…
ALGORITMO DE ORDENACIÓN Y BÚSQUEDA
Algoritmos de ordenación
Se clasifican de la siguiente manera:
Por el tiempo que tarda en realizar la ordenación
Natural
Tarda lo mínimo posible cuando esta ordenada
No natural
Tarda lo mínimo posible cuando está inversamente ordeada
Por estabilidad
Mantiene el orden relativo
Según el lugar donde se realice
Ordenamiento externo
Disco duro
Ordenamiento interno
Memoria
Reorganizar elementos de una lista
Orden ascendente o descendente
Operación fundamental en la informática
Algoritmos de búsqueda
Conjunto de instrucciones
Localizar un elemento
Búsqueda secuencial
Encontrar valor objetivo
Búsqueda binaria
Encuentra la posición de un valor en un array ordenado
Ordenamiento por selección
Es muy trivial
Recorre el vector o la lista
Busca elementos más pequeños y coloca en la posición 0
n-1
Busca el elemento mínimo
Intercambia el elemento con el 1er elemento no ordenado
Comienza desde el 1er elemento
Se repiten los pasos 2 y 3, hasta que este ordenada
Ordenamiento por insercción
Permite el ordenamiento de una lista
Recorre la lista
Selecciona un valor como clave
Compara e inserta en el lugar adecuado
Con "k" elementos ordenados
Toma el elemento "K+1"
Compara con elementos ordenados
Desplaza los elementos mayores
Inserta k+1 en el lugar correcto
Ordenamiento de burbúja
Más simples, pero menos eficientes
Intercambia repetidamente elementos adyacentes
Se repite hasta que la lista está ordenada
Comparando de 2 en 2
Inicialización
Primer elemento
Terminar
Lista está ordenada
Comparación e intercambio
Compara cada par
Repetición
Se repite desde el principio hasta el final
Nohelia Lissette Guerrero Moreta NRC: 17986
