MAC122 - Lista 3 - Quicksort

1. Simule a execução do quicksort no vetor abaixo:

      17    10    7    23    15    3    1    20    8    4
   

   Indique na sua simulação as comparações que estão sendo feitas e o resultado de cada chamada do particiona. Quantas chamadas do particiona foram feitas neste caso? Quantas auto-chamadas o quicksort (recursivo) para o vetor acima geraria?
2. Escreva, sem olhar em nenhuma anotação nem nas notas de aula, a sua versão da função particiona.
3. Escreva uma função que recebe um vetor com n letras As e Bs e, por meio de trocas, move todos os As para o início do vetor. Sua função deve consumir tempo linear (proporcional ao tamanho do vetor, ou seja, a n).
4. Dê uma lista não-ordenada de 10 elementos em que o quicksort se dá o pior possível. Dê uma lista de 10 elementos onde o quicksort se dá o melhor possível.