Está en la página 1de 2

Profesor:

Hoower Augusto Puicon Zapata

Integrantes:

Cedano Montenegro, Carlos Enrique.


Castillo Zapata Miguel Dangelo
Pacherrez Agurto Ali Jared
Urbaniga Vílchez Gefry Smith
ALGORITMOS DE ORDENAMIENTO
Tipo de
algoritmo Quicksort Mergesort Burbuja Selección Inserción

Revisa cada elemento Buscar el menor de


Técnica que utiliza Consiste en dividir la lista Consiste en ir
en dos mitades, ordenar de la lista que va a ser todos los elementos del
el divide y comparando los
Descripción vencerás, cada una de las mitades y ordenada con el vector y lo cambia a la elementos y
luego mezclar las mitades siguiente, primera posición y así
utilización de ordenando a medida
ordenadas en una nueva intercambiándolos de sucesivamente hasta
bandera para que se avanza por el
lista ordenada. posición si están en el obtener el vector
ordenar el arreglo. arreglo
orden equivocado.

Fácil implementación
Implementación simple, no requiere memoria
Es bastante sencillo, Fácil implementación
Muy rápido, no y de fácil comprensión
eficaz, y en un código adicional y requerimientos
VENTAJAS necesita memoria ya que utiliza llamadas reducido se realiza realiza pocos mínimos de memoria
extra. recursivas mejor el ordenamiento. intercambios
rendimiento constante

Alto consumo de Cinsume mucho recurso,


memoria, debido a las Lento realiza
Implementación un ya que necesita muchas Lento y tiene muchas
muchas llamadas lecturas/escrituras en la numerosas
comparaciones
DESVENTAJAS poco complicada
recursivas que realiza. memoria. comparaciones

También podría gustarte