Documentos de Académico
Documentos de Profesional
Documentos de Cultura
10 - Ordenamiento
10 - Ordenamiento
PROGRAMACIÓN
Ordenamiento
ORDENAMIENTO
Una función que consume una lista de números y produce una lista que
contiene los mismos números en orden ascendente.
Dividimos los casos no triviales en dos más pequeños del mismo tipo.
Resolviendo esos dos problemas, y operando sus soluciones,
solucionamos el problema original.
Después las dos listas más pequeñas son ordenadas usando el mismo
procedimiento.
Una vez que las dos listas se ordenan, simplemente se concatenan las
piezas: de la forma menor, primero, mayor.
El programa termina en su caso más trivial, este es ordenar una lista vacía.
El ítem primero es 11
El ítem primero es 11
1a. [8, 7]
2a. [14]
El ítem primero es 11
1a. [8, 7]
2a. [14]
El ítem primero es 11
1a. [8, 7]
2a. [14]
El ítem primero es 11
1a. [8, 7]
2a. [14]
El ítem primero es 11
1a. [8, 7]
2a. [14]