Instituto tecnológico de san

Luis Potosí

ESTRUCTURA DE DATOS
ELIZABETH VILLEGAS
CARDENAS
UNIDAD 5 METODOS DE
ORDENAMIENTO
STEPANIE CORDERO
BURBUJA

MEZCLA
MEXCLA NATURAL

QUICK SHORT
SHELLSHORT

INTERCALACION
 características de hardware equipo utilizado.
64 bits
Windows 10
500 GIGAS disco duro
4 RAM

¿Qué algoritmo se mostró más eficiente (en tiempo y memoria)?

QUICK SHORT
¿El algoritmo más eficiente contenía menos variables y líneas de
código?
NO

Método de Tiempo Memoria Cuantas Líneas de Recursi

ordenamie de variables y código
nto ejecución constantes se
usaron
burbuja 12 720 Mb 9 variables 44 No
segundos
3 constantes

Mezcla 3 180 MB 11 variables 48 No

directa segundos
8 constantes

Mezcla 11 660Mb 18 variables 67 No

natural segundos
5 constantes

Quicksort 1 60 Mb 10variables 46 Si
segundo
10constantes

Shellshort 9 540 Mb 10 variables 44 Si

segundos
4constantes

Intercalació 15segun 900MB 10variables 80 no

n dos
4constantes