Exercício de revisão – 2ª V.A. Professor: Hélder Nunes 1. Escreva uma função que recebe um array de inteiros como parâmetro e que retorne o o array ordenado pelo método do bubble sort. Obs.: Lembre-se que em C array pode ser usado com ponteiros. 2. Escreva uma função que recebe um array de inteiros como parâmetro e que retorne o o array ordenado pelo método do insertion sort. Obs.: Lembre-se que em C array pode ser usado com ponteiros. 3. Escreva uma função que recebe um array de inteiros como parâmetro e que retorne o o array ordenado pelo método do selection sort. Obs.: Lembre-se que em C array pode ser usado com ponteiros. 4. Escreva uma função que recebe um array de inteiros como parâmetro e que retorne o o array ordenado pelo método do quick sort. Obs.: Lembre-se que em C array pode ser usado com ponteiros. 5. Mostre a ordenação passo a passo pelo método bubble sort do seguinte array: 6 - 1 - 9 - 3 - 7 - 2 - 0 8-4–5 6. Mostre a ordenação passo a passo pelo método insertion sort do seguinte array: 5 - 7 - 6 - 1 - 0 - 2 9-4-8-3 7. Mostre a ordenação passo a passo pelo método selection sort do seguinte array: 0 - 7 - 4 - 9 - 2 - 3 5-1-6-8 8. Mostre a ordenação passo a passo pelo método quick sort do seguinte array: 6 - 8 - 5 - 4 - 3 - 2 - 1 0-7–9 9. Escreva o código fonte de uma estrutura para uma árvore avl. Lembre-se que essa estrutura será utilizada nas próximas questões. 10. Escreva o código fonte da função de inserir um elemento em uma árvore avl. 11. Escreva o código fonte da função de remover um elemento em uma árvore avl. 12. Escreva o código fonte da função de atualizar o fator de balanceamento de toda a arvore avl. 13. Escreva o código fonte da função de rotação simples a direita em uma árvore avl. 14. Escreva o código fonte da função de rotação simples a esquerda em uma árvore avl. 15. Escreva o código fonte da função de rotação dupla a direita em uma árvore avl. 16. Escreva o código fonte da função de rotação dupla a esquerda em uma árvore avl. 17. Escreva o código fonte da função de rotação dupla a esquerda em uma árvore avl. 18. Mostre o resultado final de uma arvore avl após inserir os seguintes elementos: 0 - 8 - 5 - 13 - 6 - 10 - 14 - 2 - 4 - 9 - 3 - 12 - 7 - 1 – 11 19. Remova os números 1, 5, 8 e 10 da árvore avl construída na questão anterior