Please enable JavaScript.
Coggle requires JavaScript to display documents.
Algoritmos - Coggle Diagram
Algoritmos
Busqueda
Binaria
La condición de este algoritmo es que el array este ordenado de manera creciente, se debe saber la longitud del array, haciendo la suma del primer elemento más N se divide entre dos y se obtiene la mitad del arreglo y se procede a comparar el valor a buscar con el elemento del índice medio si es mayor busca del lado derecho de lo contrario en el izquierdo y este proceso se repite hasta dar con dicho valor en caso de existir.
Secuencial
Este algoritmo hace una búsqueda en un array (no necesariamente ordenado) y va comparando el elemento hasta encontrarlo si es que este existe.
Ordenamiento
Directos
Burbuja
este algoritmo intercambia elementos de un array segun su valor si un elemento es mas grande que el siguiente se hace el intercambio asi hasta el final del array hasta obtener un ordenamiento del array entero
Seleccion
Este algoritmo lo que hace es que en cada recorrido del array va seleccionando el número más grande y lo cambia al final de cada recorrido posicionando del menor al mayor en el array.
Insercion
Este algoritmo es de carácter recursivo y que compara un valor respecto al siguiente y hace un intercambio así desplazado los valores y reinsertándolos y así mismo hace la misma operación hacia atrás verificando que el valor sea comparado con todos los ya recorridos
Indirectos Avanzados
Shell
Este ordenamiento maneja lo que hace es dividir el tamaño del arreglo y el resultado entero es el número de saltos que aria comparando el números y haciendo los cambios dará más saltos en caso de que el número de saltos sea mayor con las posiciones restantes se divide en 2 hasta que llegue a uno una vez que no existan mas cambios el algoritmo se dará por terminado
Ordenamiento Rapido
Este algoritmo consiste en escoger un elemento pivote de un array ya que esto es importante se usan dos índices los cuales están a los extremos del array y evalúan el valor del pivote conforme con lo valores en los índices ordenándolos y una ves echo esto se vuelven a subdividir los elementos escogiendo nuevos pivotes y el procedimiento se repite.
Radix
Este algoritmo acomoda los elementos de un array según su valor en un nuevo array en orden creciente siempre empezando por derecha a izquierda primero unidades, decenas, centenas etc. Este algoritmo solo debe ser usado en este tipo de casos de acomodo de números.
Mezcla
Este tiene la particularidad de dividir un array en mitades en caso de no dar números pares tomara una sub-lista impar y otra par hasta quedar en listas individúales lo siguiente es que compara los valores de esas sub-listas los ordena y compara esta con la otra sub lista en el mismo nivel repite esto hasta reordenar la primera mitad del array dividido en 2 y hace las mismas operaciones con la segunda mitad hasta ordenar el array entero.