INSTITUTO TECNOLÓGICO DE
CANCÚN
{
ESTRUCTURA DE DATOS
2 2
ALGORITMOS DE
ORDENAMIENTO INTERNOS 1 3 4 5
Cancún, Quintana Roo, México, noviembre 2024
INGENIERÍA EN SISTEMAS
COMPUTACIONALES. ELABORADO POR:
[Noh Mahla Víctor Antonio]
[Gonzales Sánchez Henry Ulises]
[Joshua Llera Suárez]
[Diego Bernardo Herrera García]
}
Introducción y repaso
Conjunto definido, ordenado y finito de
Algoritmo instrucciones no ambiguas para resolver Memoria RAM
un problema.
Realizan el ordenamiento
dentro de la memoria principal.
Algoritmo de
Internos
ordenamiento
Cuando los datos a ordenar
Es una operación fundamental en
caben en la memoria principal.
informática, ya que facilita el acceso y
Ordenamiento la búsqueda de datos.
Proceso de organizar una colección de
elementos en un cierto orden.
Utilización
Algoritmos de ordenamiento internos
¿Qué son?
Métodos usados para organizar elementos 7 2 9 6 4
en memoria principal sin depender de
almacenamiento externo, con el fin de
2 7 9 6 4
ordenarlos. Existen muchos algoritmos de
este tipo, cada uno con ventajas y
desventajas según el tamaño de los datos y 2 7 9 6 4
la eficiencia requerida.
2 7 6 9 4
Bubble Sort Radix Sort
ShellSort Quicksort
Algoritmo Bubble Sort
El método de burbuja también se le puede llamar como Método de "intercambio directo". El
algoritmo ordena los elementos del arreglo utilizando el método de la burbuja. Transporta en cada
pasada el elemento más pequeño hacia la parte de izquierda del arreglo.
PRINCIPIO BÁSICO CARACTERÍSTICAS
El método de burbuja va comparando cada elemento Simplicidad.
del arreglo con el siguiente; si un elemento es mayor
que el que le sigue, entonces se intercambian; esto Complejidad temporal
producirá que en el arreglo quede como su último
Algoritmo en sitio (in-place).
elemento, el más grande.
Estabilidad en orden.
Algoritmo QuickSort
QuickSort es un algoritmo eficiente de ordenación que utiliza el método de "divide y vencerás". Es
uno de los algoritmos más utilizados debido a su rendimiento en la mayoría de los casos.
PRINCIPIO BÁSICO CARACTERÍSTICAS
Selecciona un pivote y divide el arreglo en dos sub Puede manejar grande conjuntos.
arreglos, colocando los elementos menores al pivote a
la izquierda y los mayores a la derecha, y repite este Complejidad temporal
proceso recursivamente en cada sub arreglo hasta
Algoritmo en sitio (in-place).
que el arreglo esté ordenado.
No es estable en ordenamiento.
7 2 9 6 4
Algoritmo Shell Sort
Shell Sort es una mejora del algoritmo de ordenamiento por inserción, que permite intercambiar
elementos alejados para reducir el número de intercambios.
PRINCIPIO BÁSICO CARACTERÍSTICAS
Ordena los elementos dividiendo el arreglo en Ideal para datos semi-ordenados.
intervalos decrecientes y aplicando un ordenamiento
por inserción en cada intervalo, lo que permite Complejidad temporal
ordenar elementos distantes y reducir gradualmente
Algoritmo en sitio (in-place).
el desorden.
Requiere menos intercambios
que el ordenamiento por
6 5 3 2 8 1 burbuja o por inserción.
Algoritmo Radix Sort
El método de Radix Sort es un algoritmo de ordenamiento que clasifica los elementos basándose en
sus dígitos individuales o posiciones. Es especialmente útil para ordenar números o cadenas de
tamaño fijo.
PRINCIPIO BÁSICO CARACTERÍSTICAS
Clasifica los elementos procesando cada dígito o Puede manejar grande conjuntos.
posición de menor a mayor significancia (o al revés,
dependiendo de la implementación) y utilizando un Complejidad temporal
algoritmo estable para mantener el orden entre los
No es un algoritmo en sitio.
elementos procesados previamente.
No es estable en ordenamiento.
3 2 9 7 2 0
4 5 7 3 5 5
6 5 7 4 3 6
Aplicaciones
El ordenamiento permite optimizar muchas otras operaciones, como la búsqueda, la fusión de
datos, y la organización de estructuras de datos.
BÚSQUEDA Una vez que los datos están ordenados, es mucho
más fácil realizar búsquedas rápidas, como la
EFICIENTE búsqueda binaria.
BASES DE Muchas bases de datos utilizan algoritmos de
ordenamiento interno para ordenar los registros de
DATOS acuerdo con ciertos criterios
SISTEMAS DE Los sistemas operativos y las aplicaciones de manejo de
archivos a menudo ordenan archivos por nombre, fecha
ARCHIVOS de creación, tamaño, etc.
Otras aplicaciones Sistemas de recomendación Juegos y Estrategias
Estructura de datos
¡Gracias por la
atención!