Discussão:Quicksort

Acredito que esse artigo tem problemas sérios de copyright.--gbitten 02:17, 8 Set 2004 (UTC)

Removi o que tinha direitos de autor. --JoaoMiranda 02:45, 8 Set 2004 (UTC)

categoria software ??

Eu questiono a inclusão desse artigo na categoria "Software". A menos que haja um software com o mesmo nome que o algotirmo, ou a menos que a categoria software vá incluir também todos os algoritmos, o que eu não sei se seria bom...

• Osias 14:06, 9 Set 2004 (UTC)

wikisource?

Essa página nào tá legal... ao invés de explciar o algoritmo tem um monte de implementações em várias linguagens... Não é caso pro Wikisource?

Osias 14:20, 19 Nov 2004 (UTC)

Fala Osias,

Acho que o que está faltando é explicar o algoritmo em português. Acho que as implementações são relevantes. Andre v 14:26, 19 Nov 2004 (UTC)

Oi!

Uma ou duas implementações, vá lá, de exemplo, mas já pensou se tivermos uma pra cada linguagem do mundo? Até que seria interessante um repositório assim, mas não é a WP que deve ser isso.

Osias 14:35, 19 Nov 2004 (UTC)

O problema poderia ser facilmente resolvido com links externos; se alguém quiser exercitar sua criatividade em uma linguagem desconhecida, que coloque o link para seu site pessoal, onde armazena o código. Por mim, mais de 5 linguagens é besteira.

Observar também que, no artigo, a implementação C++ não faz nada além de recorrer a funções da STL, ou seja, não é um exemplo de implementação do Quicksort. Marcelo R. | @ 14:44, 19 Nov 2004 (UTC)

Concordo plenamente, inclusive há outras páginas que sofrem desse "mal" (a exemplo do merge sort, em uma situação menos crítica).

Editei o artigo com uma descrição do algoritmo, que é bem simples por sinal. O que é mais complicado e mais importante é um estudo detalhado sobre complexidade, incluindo de espaço. Tentarei fazer algo mais tarde.

Se alguém puder retirar os códigos e colocar na wikisource ou em outro lugar será ótimo. Acredito que um pseudocódigo e uma implementação em C/C++/C#/Java está mais do que suficiente.

--Firmo 15h07min de 20 de Julho de 2007 (UTC)

E Python. Vejam uma implementação do quicksort em apenas uma linha de Python:

qsort = lambda lst: lst if len(lst) <= 1 else qsort([i for i in lst[1:] if i < lst[0]]) + [lst[0]] + qsort([i for i in lst[1:] if i >= lst[0]])

Python

A secção Python foi removida pelo IP 193.137.203.232. Esta remoção faz algum sentido? Salgueiro ^discussão 08:37, 14 Dezembro 2006 (UTC)

Se ninguém se opuser vou remover da implementação em Python a classe, totalmente desnecessária a demonstração do algoritmo! abav (discussão) 18h55min de 5 de outubro de 2020 (UTC)

Por que tantas implementações?

Colocaram até em linguagem de montagem. Daqui a pouco vai ter até em brainfuck. Não seria suficiente colocar somente o pseudocódigo?