Quicksort em Elixir
defmodule Quick do def sort([]), do: [] def sort([pivot | rest]) do { left, right } = Enum.partition(rest, &(&1 < pivot)) sort(left) ++ [pivot | sort(right)] endend iex> Quick.sort [5, …
Continuar lendoqsort
Classificação rápida em Python
Uma implementação rápida de qsort em python: def qsort(a): if not a: return [] first = a[0] lesser = filter(lambda i: i < first, a[1:]) greater = filter(lambda i: i …
Continuar lendo