Estadísticas del PDF: Tema 6: Ordenación (Parte 2) - Estructuras de datos

1

Estructuras de datos

2

Tema 6: Ordenación (Parte 2)

Javier Miranda

Nivel de

Abstracción

Alto

Bajo

Estructura de datos

Pila, Cola, Lista, Árbol, Hash, Grafo

Array, Lista Enlazada, Árbol

18-feb-04

(C) Javier Miranda

18-feb-04

Ordenación

(C) Javier Miranda

3

4

NO RECURSIVOS

Contenido

• Métodos avanzados de ordenación:

– No recursivos

• Shell (Donald L. Shell, 1959).

– Recursivos
• Mergesort
• Quicksort (C. Hoare, 1962)

• Resumen

18-feb-04

(C) Javier Miranda

18-feb-04

...