Escolar Documentos
Profissional Documentos
Cultura Documentos
Nome:
valor k , caso esse esteja no vetor; ou −1, caso contrário. (2.0 pontos)
Algoritmo StoogeSort(A,p,r)
1 se (A[p] > A[r]) então
2 T rocar(A[p], A[r]);
3 m
4 se (p + 1 < r) então
5 k ← b(r − p + 1)/3c;
6 StoogeSort(A, p, r − k);
7 StoogeSort(A, p + k, r);
8 StoogeSort(A, p, r − k);
9 m