Está en la página 1de 1

IIC 2132 Estructuras y Representacin de Datos

Semestre 2016-1
TAREA 1
Caso
Mejor Caso

Peor Caso

Promedio

Estabilidad

IN SITU

Comparacin

InsertionSort

Estable

Si

Compara

SelectionSort

No Estable

Si

Compara

BubbleSort

Estable

Si

Compara

No Estable

Si

Compara

HeapSort

No Estable

Si

Compara

MergeSort

Estable

No

Compara

QuickSort

No Estable

Si

Compara

CountingSort

Estable

No

No compara

RadixSort

Estable

No

No compara

ShellSort

Depende (*)

Depende (*)

También podría gustarte