|
@@ -7,12 +7,12 @@ QUICKSORTE2 (A, p, r)
|
|
|
meio = (p+r)/2
|
|
meio = (p+r)/2
|
|
|
enqunato p < r
|
|
enqunato p < r
|
|
|
q <- particiona(A, p, r)
|
|
q <- particiona(A, p, r)
|
|
|
- se q >= meio
|
|
+ se q >= meio
|
|
|
- QUICKSORTE2 (A, p, q-1)
|
|
+ QUICKSORTE2 (A, p, q-1)
|
|
|
- p <- q + 1
|
|
+ p <- q + 1
|
|
|
- senao
|
|
+ senao
|
|
|
- QUICKSORTE2 (A, q+1, r)
|
|
+ QUICKSORTE2 (A, q+1, r)
|
|
|
- r <- q - 1
|
|
+ r <- q - 1
|
|
|
```
|
|
```
|
|
|
|
|
|
|
|
Note que o pior caso para a memória com esse algorítmo não será quando q estiver na posição r-1. O pior caso vai se dar quando q se encontrar no meio. Nesse caso (M é a qunatida de memória):
|
|
Note que o pior caso para a memória com esse algorítmo não será quando q estiver na posição r-1. O pior caso vai se dar quando q se encontrar no meio. Nesse caso (M é a qunatida de memória):
|
