Tarea: CUADRO COMPERATIVO METODOS

DE ORDENAMIENTO

MATERIA: Estructura de Datos

ALUMNO: Ramirez Ruiz José Alejandro

DOCENTE: Lic. Filiberto Rubén Dávila Flores

FECHA: 27/11/2020
Introducción
Muchas actividades humanas requieren que a diferentes colecciones de elementos utilizados se
pongan en un orden específico. Las oficinas de correo y las empresas de mensajería ordenan el
correo y los paquetes por códigos postales con el objeto de conseguir una entrega eficiente:

• Las facturas telefónicas se ordenan por la fecha de las llamadas;

• Las guías telefónicas se ordenan por orden alfabético de apellidos;
• Los estudiantes de una clase en la universidad se ordenan por sus apellidos o por los números
de expediente.

Por esta circunstancia una de las tareas que realizan más frecuentemente las computadoras en el
procesamiento de datos es la ordenación.

La ordenación de los datos consiste en disponer o clasificar un conjunto de datos (o una estructura)
en algún determinado orden con respecto a alguno de sus campos. Orden: Relación de una cosa con
respecto a otra. Clave: Campo por el cual se ordena.
 Cuadro comparativo
Métodos de Quicksort Burbuja Shell short Heapsort Inserción Selección
ordenamiento
Descripción Utiliza y ordena Funciona Asigna una Almacena Toma uno por Encuentra el
con un pivote revisando cada distancia elementos en in uno los menor de todos
los elementos elemento de la entre los montículo y elementos y los elementos del
según él los lista que va a ser elementos y luego los extrae avanza hasta su arreglo e
necesite ordenada con el los ordena con ayuda de posición intercambiarlo
siguiente, entre ellos un nodo que correcta todo con el de la
intercambiándolos queda como hasta corregir primera posición
de posición si raíz todo el arreglo y luego el
están en el orden segundo más
equivocado pequeño a la
segunda posición
y así
sucesivamente
Características Se divide con Toma el mayor Comparar e Utiliza un árbol Es muy tardado Selecciona el
ayuda de un elemento y lo va intercambiar binario para menor elemento
pivote recorriendo de estructurar sus de la secuencia no
posición hasta procesos ordenada y lo
poner donde debe intercambia
de ir
Ventajas No requiere Implementación Eficiente No requiere Implementación Implementación
memoria fácil y no requiere para memoria fácil y no fácil y no requiere
adicional y su memoria adicional conjuntos adicional y su requiere memoria
ejecución es menores a ejecución es memoria adicional
rápida 1000 rápida adicional

Desventajas Trabajo con Es lento y realiza Complejo al Implementación Lento y realiza Lento y realiza
recursividad e numerosas momento complicada numerosas numerosas
implementación comparaciones de analizar comparaciones comparaciones
complicada

Bibliografías
https://es.slideshare.net/JosAntonioSandovalAc/estructura-de-datos-unidad-4-metodos-de-
ordenamiento

http://biolab.uspceu.com/aotero/recursos/docencia/TEMA%208.pdf