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