Scribd
Cargar
9 vistas9 páginas

Los Papus

El documento presenta una introducción a los algoritmos de ordenamiento internos, que son métodos utilizados para organizar elementos en memoria principal. Se describen varios algoritmos, como Bubble Sort, QuickSort, Shell Sort y Radix Sort, junto con sus principios básicos y características. Además, se mencionan las aplicaciones del ordenamiento en la optimización de búsquedas y en sistemas de bases de datos y archivos.

Cargado por

Aron Polanco
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
9 vistas9 páginas

Los Papus

El documento presenta una introducción a los algoritmos de ordenamiento internos, que son métodos utilizados para organizar elementos en memoria principal. Se describen varios algoritmos, como Bubble Sort, QuickSort, Shell Sort y Radix Sort, junto con sus principios básicos y características. Además, se mencionan las aplicaciones del ordenamiento en la optimización de búsquedas y en sistemas de bases de datos y archivos.

Cargado por

Aron Polanco
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 9

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!

También podría gustarte