Exercício 5 - Ordenação de vetores
2) Reescreva o método bolha apresentada em aula com sucessivas passagens em direções opostas (Em outras palavras, a cada iteração, o algoritmo apresentado em aula seleciona o menor elemento e o deixa na primeira posição. Altere o algoritmo para que ele selecione o maior elemento e o deixe na última posição)
3) O algoritmo de ordenação rápida procura resolver o problema da ordenação por partes. Esse algoritmo escolhe um elemento arbitrário x, chamado de pivô, e posiciona esse elemento em sua correta posição numa primeira passada.
Suponha que este elemento, x, deva ocupar a posição i do vetor, de acordo com a ordenação, ou seja, que essa seja a sua posição definitiva no vetor. Sem ordenar o vetor completamente, este fato pode ser reconhecido quando todos os elementos v[0], …v[i-1] são menores que x, e todos os elementos v[i+1], …, v[n-1] são maiores que x. Supondo que x já está na sua posição correta, com índice i, há dois problemas menores para serem resolvidos: ordenar os (sub-) vetores formados por v[0], … v[i-1] e por v[i+1], …, v[n-1]. Esses sub-problemas são resolvidos (recursivamente) de forma semelhante, cada vez com vetores menores, e o processo continua até que os vetores que devem ser ordenados tenham zero ou um elementos, caso em que sua ordenação já está concluída.
Faça a implementação desse algoritmo (Dica: utilize recursão)