Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- http://rextester.com
- no programa principal (main)
- iniciar vetor(42,34,56,18,71,23,25,66,87)
- chamar funcao quick(vetor, 0, tamanhoVetor);
- funcao quick(vetor, inicio, fim) {
- inteiro aux, abaixo, acima, pivo;
- pivo = v[inicio];
- abaixo= inicio;
- acima= fim;
- enquanto (abaixo < acima) {
- enquanto (v[abaixo] <= pivo E abaixo < fim) {
- abaixo++;
- }
- enquanto (v[acima] > pivo E acima > inicio) {
- acima--;
- }
- se (abaixo < acima) {
- aux = v[abaixo];
- v[abaixo] = v[acima];
- v[acima] = aux;
- }
- }
- v[inicio] = v[acima];
- v[acima] = pivo;
- se (inicio < up EE inicio !=acima-1) {
- quick(v, inicio , acima-1);
- }
- se (fim > abaixo E acima+1 != fim) {
- quick (v, acima+1; fim);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment