Carrera: Desarrollo de Software Primer Semestre

Asignatura:
Estructura de datos

Unidad 3

Actividad 1: Métodos de Ordenación y Búsqueda

Alumno: Martín Alexis Tamayo Cubillas

Febrero 2020
 Algoritmo de Tipo: Algoritmos Complejidad
ordenación Recursivo/Secuencial auxiliares Temporal
empleados
INSERCION Secuencial - Ο(𝑛2 )
DE BURBUJA Secuencial - Ο(𝑛2 )
BURBUJA Secuencial DE BURBUJA Ο(𝑛2 )
BIDIRECCIONAL
CASILLEROS Recursivo - Ο(𝑛)
CUENTAS Secuencial - Ο(𝑛 + 𝑘)
MEZCLA Recursivo - Ο(𝑛 𝑙𝑜𝑔𝑛)
ARBOL BINARIO Recursivo INSERCIÓN Ο(𝑛 𝑙𝑜𝑔𝑛)
RADIX Secuencial - Ο(𝑛)
SHELL Secuencial - Ο(𝑛1.25 )
SELECCIÓN Secuencial - Ο(𝑛2 )
MONTÍCULOS Secuencial SELECCIÓN Ο(𝑛 𝑙𝑜𝑔𝑛)
RÁPIDO Secuencial - Ο(𝑙𝑜𝑔𝑛)
GNOME SORT Recursivo - Ο(𝑛2 )
PIGEONHOLE Secuencial CUENTAS Ο(𝑘)
SORT
DISTRIBUCIÓN Recursivo INSERCIÓN Ο(𝑛3 )
COMB SORT Recursivo DE BURBUJA Ο(𝑛 𝑙𝑜𝑔𝑛)
Algoritmo de
búsqueda

SECUENCIAL Secuencial - Ο(𝑛)

DICOTÓMICA Secuencial - Ο(𝑛)
Referencias
Apaches, M.(2009). Métodos de Ordenamiento. Consultado el 17 de febrero de
2020 en: http://mapaches.itz.edu.mx/~mbarajas/edinf/Ordenamiento.pdf
Díaz Pérez, A.(2010). Métodos de Ordenamiento. Consultado el 17 de febrero
de 2020 en: https://delta.cs.cinvestav.mx/~adiaz/anadis/Sorting2.pdf
CEU.(2007). Algoritmos de Ordenamiento y de Búsqueda. Consultado el 17 de
febrero de 2020 en:
http://biolab.uspceu.com/aotero/recursos/docencia/TEMA%208.pdf