Este documento describe los diferentes tipos de algoritmos de ordenamiento. Explica que la ordenación interna ordena elementos en la memoria principal, mientras que la ordenación externa ordena elementos almacenados en dispositivos externos. También describe los métodos directos e indirectos de ordenación interna, así como los algoritmos más comunes de ordenación externa como la intercalación directa y la mezcla natural.
1. INSTITUTO TECNOLÓGICO SUPERIOR DE FELIPE CARRILLO PUERTO.
MATERIA: Estructura De Datos
TIPO: Presentación (Evidencias Unidad 5)
DOCENTE: MTL. Niels Henryk Aranda Cuevas
ALUMNO: Jhonny Gabriel Chablé Pat
CARRERA: Ingeniería En Sistemas Computacionales
TURNO: Matutino
AULA: J-3 GRUPO: “A”
TERCER SEMESTRE
LUGAR Y FECHA: Felipe Carrillo Puerto, Q.Roo, 8/12/2014
2. Algoritmos de Ordenamiento Internos
La ordenación interna o de arreglos, recibe este nombre ya que los elementos o
componentes del arreglo se encuentran en la memoria principal de la computadora.
Los métodos de ordenación interna a su vez se clasifican en:
Métodos directos: son los más simples y fáciles de entender, son eficientes cuando se
trata de una cantidad de datos pequeña (n2) y
Métodos logarítmicos: son más complejos, difíciles de entender y son eficientes en
grandes cantidades de datos (n * log n).
Los métodos directos más conocidos son:
• Ordenación por intercambio (El método de la burbuja, quicksort y shellsort)
• Ordenación por inserción (CountingSort, RadixSort y BucketSort)
• Ordenación por selección.
3. Algoritmos de Ordenamiento Externos
La ordenación externa o de archivos, recibe este nombre ya que los elementos se encuentran
almacenados en un archivo, el cual se almacena en un dispositivo de almacenamiento secundario o
externo.
Son necesarios cuando los datos que se quiere ordenar no cabe en la memoria principal (RAM) de
la computadora y por tal motivo se encuentran almacenados en un dispositivo secundario externo
(el disco duro, cinta, memoria USB, etc.).
Por intercalación de archivos se entiende la unión o fusión de dos o más archivos, previamente
ordenados, en un solo archivo, el cual debe quedar ordenado al hacer la intercalación.
Si se cuenta con dos archivos con datos previamente ordenados, el proceso de intercalación entre los
dos archivos, consiste en extraer el primer elemento de cada archivo y determinar cuál es el menor,
para colocarlo en el tercer archivo, extraer el siguiente elemento del archivo y compararlo
nuevamente contra el otro elemento que ya se tenia del otro archivo, para determinar cuál ingresa al
tercer archivo, este proceso se repita hasta que uno de los archivos originales llegue hasta el fin, en
este caso, solo resta transcribir los números del archivo que no se ha llegado a su fin al tercer archivo.
Los algoritmos de ordenación externa más comunes son dos:
Intercalación directa o mezcla directa: es un algoritmo de ordenación externa, que permite organizar
los elementos de un archivo, de forma ascendente o descendente.
Mezcla natural o mezcla equilibrada: es un algoritmo de ordenación externa, que se encarga de
organizar los elementos de un archivo de forma ascendente o descendente
4. Conclusión
Ordenar significa reagrupar o reorganizar un conjunto de datos u objetos en una
secuencia especifica, la cual puede ser de dos formas distintas:
Ascendente (menor a mayor) o
Descendente (mayor a menor).
Los métodos de ordenación se clasifican en dos categorías (las explicadas
anteriormente):
Ordenación interna (de arreglos) y
Ordenación externa (de archivos).