hercioneto

Algoritmo Quick

Oct 2nd, 2018
304
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. http://rextester.com
  2. no programa principal (main)
  3. iniciar vetor(42,34,56,18,71,23,25,66,87)
  4. chamar funcao quick(vetor, 0, tamanhoVetor);
  5.  
  6. funcao quick(vetor, inicio, fim) {
  7. inteiro aux, abaixo, acima, pivo;
  8. pivo = v[inicio];
  9. abaixo= inicio;
  10. acima= fim;
  11. enquanto (abaixo < acima) {
  12. enquanto (v[abaixo] <= pivo E abaixo < fim) {
  13. abaixo++;
  14. }
  15. enquanto (v[acima] > pivo E acima > inicio) {
  16. acima--;
  17. }
  18. se (abaixo < acima) {
  19. aux = v[abaixo];
  20. v[abaixo] = v[acima];
  21. v[acima] = aux;
  22. }
  23. }
  24. v[inicio] = v[acima];
  25. v[acima] = pivo;
  26. se (inicio < up EE inicio !=acima-1) {
  27. quick(v, inicio , acima-1);
  28. }
  29. se (fim > abaixo E acima+1 != fim) {
  30. quick (v, acima+1; fim);
  31. }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment