Instituto Politcnico Nacional Escuela Superior de Ingeniera Mecnica y Elctrica Unidad Culhuacn

Gonzlez Len Christian Hernndez Sanabria Jos Blas Materia:

Ordenamiento rpido

o Estructura de datos

DESCRIPCIN DEL ALGORITMO

1. Seleccionar un elemento cualquiera de la lista a ordenar (pivote). Tomaremos el primero 2. Divide y vencers. Consiste en dividir la lista en dos sub-listas: Una con los elementos menores al pivote y otra los mayores. Cuando termine este proceso el pivote ya no cambiara de posicin 3. Los pasos 1 y 2 se repetirn en cada sub-lista resultante. Para cada sub-lista pueden surgir mas sub-listas.

PRUEBA DE ESCRITORIO (1)

PRUEBA DE ESCRITORIO (2)

ALGUIEN ORDENE EL LADO DERECHO

Quien pasa?

GRACIAS POR TU ATENCIN !