Please enable JavaScript.
Coggle requires JavaScript to display documents.
Búsqueda y ordenamientos - Coggle Diagram
Búsqueda y ordenamientos
-
Bubble Sort
Uno de los métodos más simples Ineficiente Compara dos elementos, los intercambia si el primero es mayor que el segundo Se continúa hasta el final Se repite hasta que no hayan intercambios
Selection Sort
Algoritmo de ordenamiento que tampoco es muy eficiente para listas grandes Encuentra el menor elemento de la lista Lo intercambia con el primero de la lista Repite lo mismo con el resto de la lista
Insertion Sort
Eficiente en listas pequeñas y que estén relativamente ordenadas Tomar elementos e irlos insertando uno a uno en una lista en posición correcta Cuando los humanos ordenamos algo, usualmente usamos un método muy similar
Merge Sort
Algoritmo de ordenamiento basado en comparaciones y en la técnica de divide y vencerás. Inventado por John Von Neumann en 1945
Pasos
Dividir la lista en sublistas de 1 elemento Repetidamente mezclar las listas para producir nuevas que sólo haya una lista
Quicksort
Basado en la técnica de divide y vencerás. Desarrollado en 1960 por Antony Hoare. Originalmente recursivo
Pasos
Escoger un elemento llamado pivote. Dividir la lista en mayores y menores que el pivote. Repetir recursivamente en las dos listas Caso base: si la lista es de 1 elemento, ya está ordenada
Algoritmos de búsqueda
Manejar volúmenes importantes de datos Eficiencia en la búsqueda cobra importancia Búsqueda de un elemento en un conjunto de datos es un algoritmo básico
-
-
-
Búsqueda binaria
Algoritmo de búsqueda que encuentra la en un arreglo ordenado Se compara posición de un valor el valor buscado con el elemento que se encuentra en el medio Si no se encuentra en esa posición se repite la búsqueda en la mitad restante , dependiendo de si el valor buscado es menor Se al consultado reduce progresivamente el área de búsqueda
-