Exercício 1:

Reescreva a rotina bubble com sucessivas passagens

em direções opostas.

Exercício 2:
Apresenta um algoritmo recursivo de bubblesort.
Exercícios 3:
Crie um programa que dado uma string, coloque as
letras dela em ordem crescente pelo algoritmo de
ordenação por bolha.

Exercício 4:
Ilustre a operação do quicksort sobre o vetor x = <5,
13, 2, 25, 7, 17, 20, 8>.
Exercícios 5
Faça um programa que leia n nomes inserindo-os em uma
lista de forma ordenada utilizando a ideia do algoritmo da
inserção. No final, o programa deve mostrar todos os
nomes ordenados alfabeticamente.

Exercícios 6
Faça um programa que leia n nomes e ordene-os pelo
tamanho utilizando o algoritmo da seleção. No final, o
algoritmo deve mostrar todos os nomes ordenados.
Exercício 7:
Considere a seguinte classificação por seleção
quadrática: divida os n elementos do vetor em n
raiz quadrado grupos de n raiz quadrado
elementos cada. Encontre o maior elementos de
cada grupo e insira-o num vetor auxiliar. Esse
será o maior elementos do vetor. Em seguida,
substitua esse elemento dentro do vetor pelo
maior elemento seguinte do grupo a que ele
pertencia. Ache novamente o maior elemento do
vetor auxiliar. Esse será o segundo maior
elemento do vetor. Repita o processo até que o
arquivo esteja classificado. Escreve um
algoritmo de classificação por seleção quadrática
o mais eficiente possível.
Exercício 8:
A seqüência <23, 17, 14, 6, 13, 10, 1, 5, 7, 12> é um
heap?

Exercício 9:
Ilustre a operação de Heapsort sobre o vetor A = <5,
13, 2, 25, 7, 17, 20, 8, 4>
Exercício 10:
Defina uma arvore ternária quase completa como uma
arvore na qual todo nó tem, no máximo, três filhos, e
na qual os nós podem ser numerados de 0 a n-1, de
modo que os filhos de node[i] seja node[3*i+1],
node[3*i+2] e node[3*i+3]. Defina um heap ternário
como uma árvore ternária quase completa na qual o
conteúdo de cada nó é maior ou igual ao conteúdo de
todos seus filhos. Escreva uma rotina de
classificação semelhante ao heapsort usando um
heap ternário.
Exercício 11:
Desenvolva um algoritmo usando um heap de k
elementos para achar os maiores k números num
grande vetor não-ordenado, de n números.
Exercício 12 – Faça um programa que leia n nomes e
ordene-os pelo tamanho utilizando o algoritmo heap-
sort. No final, o algoritmo deve mostrar todos os
nomes ordenados.

Exercício 13 – Crie um programa que dado uma string,

coloque as letras dela em ordem crescente pelo
algoritmo Shellsort e Mergesort.