Rosani Silva wrote:
>
> Bom dia pessoal
>
> Eu estou precisando implementar um Quicksort, mas em C.
> Consegui um programa em Java, com o fonte conforme abaixo.
> Ser� que algu�m poderia dar uma olhada nele e me dizer como ficaria o c�digo
> em C ?
> Agrade�o desde j�!
Em c seria o seguinte para variaveis tipo int:
void QuickSort(int *A, int const AHigh, int iLo, int iHi)
{
int Lo, Hi, Mid;
Lo = iLo;
Hi = iHi;
Mid = A[(Lo+Hi)/2];
do{
while (A[Lo] < Mid)
Lo++;
while (A[Hi] > Mid)
Hi--;
if (Lo <= Hi){
A[Lo] ^= A[Hi];
A[Hi] ^= A[Lo];
A[Lo++] ^= A[Hi--];
}
} while (Lo <= Hi);
Hi > iLo ? QuickSort(A, AHigh, iLo, Hi) : QuickSort(A, AHigh, Lo,
iHi);
}
--
-------------------------------------------------------------------------------------------
Sven E. van 't Veer Afiliado
Universo Online
Gerente Desenvolvimento
Brasil Inform�tica e Telecomunica��es Ltda.
http://www.brvip.com.br
http://www.uol.com.br
-------------------------------------------------------------------------------------------
--------------------------- LISTA SOUJAVA ---------------------------
http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
[d�vidas mais comuns: http://www.soujava.org.br/faq.htm]
[para sair da lista: http://www.soujava.org.br/forum/cadastrados.htm]
[regras da lista: http://www.soujava.org.br/regras.htm]
---------------------------------------------------------------------
