terça-feira, 21 de fevereiro de 2012

[Programação] Ordenação Bolha Recursiva em C

Olá pessoal! Eu já tinha postado sobre o a ordenação bolha (bubble sort) (clique aqui para conferir), mas agora irei postar a implementação recursiva desse método de ordenação.
 
Veja o vídeo da animação abaixo para você entender melhor como funciona o método bolha:



Código:


Na linha 33 é onde está a recursão, se flag for diferente de 0 é porque houve troca de posição, então eu chamo a função bolha_recursiva passando a quantidade de elementos menos 1.


2 comentários:

Anônimo disse...

Muito bom cara. Tinha essa dúvida e meu erro tava no fato de não ter feito um flag para saber como houver alteração
Uma dica: Procura um pouco sobre CleanCode.
Abraço

Marcos Castro disse...

Por que procurar sobre clean code? O código não ficou bem apresentável? Obrigado pela visita.