3

Sabendo que: [] denota um array [A|B] extrai o primeiro elemento do array em A e o resto do array em B [X, Y] ++ [Z] cria um array concatenado [X, Y, Z] [ X || X <- [1, 2, 3, 4], X > 2] devolve o array [3, 4] (leia: crie um array com os seguintes valores [1, 2, 3, 4] que sejam maiores que 2)

Qual é o nome deste algoritmo?

bla([A|B]) -> bla([ X || X <- B, X < A]) ++ [A] ++ bla([ X || X <- B, X >= A]);
bla([]) -> [].
17
  • 2
    Isso é java mesmo?
    – user28595
    Commented 6/10/2016 às 0:34
  • 2
    @diegofm acho que esta faltando o "contexto", a pergunta deve ser parte de uma coisa toda, da forma que esta realmente não tem como responder. Celina se puder confirmar se existe tal contexto poderia ajudar
    – Syzoth
    Commented 6/10/2016 às 1:16
  • 2
    Isso tá me parecendo um algoritmo de ordenação. Algo como mergesort ou quicksort. Commented 6/10/2016 às 2:21
  • 3
    Isso me parece desafio de entrevista de emprego 😃 Commented 6/10/2016 às 2:39
  • 1
    @GuilhermeNascimento Esse código é Erlang. Coloquei ele funcionando no ideone: ideone.com/miMswx - De fato ele faz um quicksort. Commented 24/11/2016 às 20:08

1 Resposta 1

2

Ao que me parece, este algoritmo é o Quick Sort.

Minha implementação em Haskell é bastante parecida com esta sua, embora o enunciado não tenha deixado claro em que linguagem você está trabalhando. Um exemplo de código recursivo (linguagem Haskell):

quicksort [] = []
quicksort (x:xs) = quicksort menor ++ (x : quicksort maior)
  where menor = [y | y <- xs, y <= x]
    maior = [y | y <- xs, y > x]

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .