algoritmo

ALGORITMOS DE ORDENAMIENTO Y BUSQUEDA

Un algoritmo de ordenamiento es un conjunto de instrucciones para organizar una colección de elementos en un orden específico. El objetivo principal de un algoritmo de ordenamiento es reorganizar los elementos de una lista, según algún criterio predefinido. Por otro lado, un algoritmo de búsqueda es un procedimiento utilizado para encontrar la ubicación o la existencia de un elemento específico dentro de una colección de datos.

Un algoritmo de ordenamiento o búsqueda se puede clasificar como interno o externo

INTERNO

EXTERNO

se utiliza cuando los datos son demasiado grandes para caber en la memoria principal y deben almacenarse en dispositivos de almacenamiento secundario, como discos duros.

Se utiliza cuando todos los datos que se van a ordenar o buscar caben en la memoria principal del sistema. En este caso, los datos se leen y manipulan directamente desde la memoria principal.

LOS MAS USADOS

SHELL

BURBUJA

QUICK SORT

Es un algoritmo de ordenamiento recursivo y de división y conquista. Se elige un elemento, llamado pivote, y se reorganiza el arreglo de tal manera que los elementos más pequeños que el pivote estén a su izquierda, y los elementos más grandes estén a su derecha. Luego, se aplica recursivamente el mismo proceso a las sublistas resultantes hasta que el arreglo completo esté ordenado.

s una variante del algoritmo de inserción. Utiliza una secuencia de brechas para realizar múltiples pasadas de inserción en el arreglo, reduciendo gradualmente el tamaño de las brechas hasta que finalmente se realiza una pasada de inserción normal.

Es uno de los algoritmos de ordenamiento más simples. Compara repetidamente elementos adyacentes y los intercambia si están en el orden incorrecto.