Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos de ordenamiento y búsqueda - Coggle Diagram
Algoritmos de ordenamiento y búsqueda
Método burbuja
Recorrer el array un cierto número de veces, comparando pares de valores que ocupan posiciones adyacentes.
Si ambos datos no están ordenados, se intercambian
La operación se repite n-1 veces, siendo n el tamaño del conjunto de datos de entrada.
Método shell
Dividir el arreglo en intervalos de varios elementos para organizarlos después por medio del ordenamiento de inserción directa.
El proceso se repite pero con intervalos cada vez más pequeños.
En este método, los elementos ya están casi ordenados
Método de quicksort
Tomar cualquier elemento de la lista al cual se le denomina como pivote.
Es actualmente el más eficiente y veloz de los métodos de ordenación interna.
Es una mejora sustancial del método de intercambio directo.
Búsqueda secuencial
Método para encontrar un valor objetivo dentro de una lista
Comprueba secuencialmente cada elemento de la ista para el valor objetivo hasta que es encontrado o hasta que todos los elementos hayan sido comparados.
Es en tiempo el peor, y marca como máximo n comparaciones, donde n es la longitud de la lista.
Búsqueda binaria
Algoritmo eficiente para encontrar un elemento en una lista ordenada de elementos.
Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al elemento, hasta reducir las ubicaciones posibles a solo una.