José Luis Sánchez Sánchez

Unida 2. Actividad de aprendizaje 3

Análisis, diseño e implantación de algoritmos

TABLA 1. Comparación de los métodos de ordenación

BURBUJA INSERCIÓN SELECCIÓN
Se basa en insertar un
elemento del vector en la
parte izquierda que ya se
Compara de elementos
encuentra ordenada.
adyacentes, los
intercambia si no cumplen
Se toma el
el orden deseado.
CARACTERÍSTICAS elemento(pivote) y se hace
la comparación con cada
En el vector de elementos
elemento a la izquierda, si
el elemento menor sube,
es mayor que el pivote se
el mayor baja
recorre a la derecha.
Repetimos el proceso con
el siguiente elemento
Fácil de implementar y
El más sencillo
comprender.
implementar, aunque
DIFERENCIAS Se acerca mucho al
realiza demasiadas
proceso de ordenamiento
operaciones
de la mente humana
Arreglos pequeños, en Introducir nuevos
aplicaciones que no elementos en arreglos
APLICACIÓN
requieran demasiado pequeños previamente
conocimiento técnico ordenados
QUICKSORT SHELL
Se basa en dividir el
problema en
subproblemas más
Selecciona el sencillos.
Una mejora del
elemento menor de
ordenamiento por
un arreglo y lo Se toma un elemento y
inserción solo que
mueve como el se colocan los
usando distancias
siguiente elemento elementos dos
entre elementos
de un arreglo que va sublistas, los menores
más grandes
creciendo a la izquierda y los
mayores a la derecha,
se repite el proceso en
cada sublista
Muy rápido
Eficiente en
Lento, rendimiento No necesita memoria
arreglos medianos
constante extra
a grandes
Introducir nuevos
elementos en
arreglos medianos
Arreglos pequeños Todo tipo de arreglos
o grandes
previamente
ordenados
REFERENCIAS
Por Méndez Girón, Alejandra. 2013. Diseño de algoritmos y su programación en C. 1 Edición. México: Alfaomega.
Ramírez, Felipe, 2007. Algoritmos y su implementación en VB.NET, C#, Java y C++. 2 Edición. México: Alfaomega.
Manzano Peñaloza, Gilberto; Montesano Brand, René; Zuñiga López, L. Fernando. (2017). Análisis, diseño e implantación
de algoritmos: Apunte electrónico. México.