Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmo de Ordenamiento y Búsqueda - Coggle Diagram
Algoritmo de Ordenamiento y Búsqueda
¿Qué son?
Son recursiones para orden una lista de datos
Propiedades:
1-In-Place: No utiliza estructuras extras
2- Estable: Mantiene elementos repetidos en el mismo orden
Principales
Bubble Sort:
1-Es ineficiente.
2-Compara dos elementos, los intercambia si el primero es mayor que el segundo.
Selection Sort:
1-Es ineficiente
2-Intercambia los menores con el primero de la lista
Insertion Sort:
1-Eficiente en listas pequeñas
2-Cambia uno por uno de menor a mayor
Merge Sort:
1-Dividir la lista en sub listas de 1 elemento.
2-Repetidamente mezclar las listas hasta que solo haya una.
Quick Sort:
1-Se divide a la mitad en un pivote.
2--Dividir la lista en mayores y menores del pivote.
BogoSort_
Genera permutaciones random hasta que esté ordenada
Extras
BozoSort:
Intercambia dos datos aleatorios.
Intelligent Desing Sort:
Prácticamente la lista ya está ordenada
Algoritmo de búsqueda
Busqueda Binaria:
Encuentra un valor en una posicion ordenada
Se compara el elemento con el medio
Continua si no lo encuentra si es mayor o menor.
Búsqueda Secuencial:
No hay relación de orden entre sus componentes
Recorre toda la lista e indica la posición en que se encuentra.
Búsqueda Por Interpolación:
No busca el valor del medio., sino un estimado.
Si no lo encuentra repite la busqueda