Algoritmos de Ordenamiento:INSERCIÓN y QUICKSORT

Pedro Villar Sandoval.

Análisis de Algoritmos.

Profesor: Francisco Díaz.

25-04-2012

Implementación de los Algoritmos

Algoritmos implementados en VB:

Funcionamiento de los algoritmosPor Inserción: Tiempo:

T(n)=(n² - n)/2

Nivel de Complejidad:

O(n²)

Funcionamiento de los algoritmosPor Quicksort: Tiempo:

T(n) = n + 2 T(n/2)

Nivel de Complejidad:

O(n log₂ n)

Recomendaciones:Inserción Quicksort

Implementar

Cuando.. • Listas semi-ordenadas• Listas pequeñas

• Listas totalmente desordenadas

• Listas extensas

Donde.. • Aplicaciones simples • Aplicaciones complejas

Naturaleza de datos: • Numéricos • Numéricos