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 lendoquicksort
QuickSort em Python
Tenho feito alguns ensaios para uma entrevista de emprego. Comecei com o básico: QuickSort. Eu escolhi Python, porque é uma linguagem realmente ótima para uma entrevista. Se você tiver uma …
Continuar lendoOrdenação rápida
Aqui está minha solução de classificação rápida: def quickSort(arr): if len(arr) == 0: return []; less = [] greater = [] pivot = arr.pop(int(len(arr)/2)) for n in arr[:]: if n …
Continuar lendoClassificaçã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