PRÁCTICA 089

Publicado por Gio M en 12:34
Crear una función que recibe una lista con números y devuelve una lista que contiene dos listas. Una de las listas contiene todos los números menores al primer número de la lista original. Luego la segunda lista contiene todos los números mayores al número original.

En el libro Introducción a la Programación de Jose E. Helo Guzmán aparece de la página 137 a la página 140, un resumen de una función que se llama pivot. Esto no es exactamente el procedimiento recursivo ya que esto es iterativo, pero la función hace casi lo mismo.

Ejemplo:

pivot([1,2,3,4,5])
>> [[], [5, 4, 3, 2]]

pivot([10,2,4,6,3,11,44,33,54,23,5,3])
>> [[3, 5, 3, 6, 4, 2], [23, 54, 33, 44, 11]]



Pero siento que esto no es pivot. De todos modos nos explicarán los métodos de ordenamiento más adelante, y podremos entrar más en detalle con funciones quicksort, pivot, etcétera.

0 Respuestas a 'PRÁCTICA 089'

Publicar un comentario