Você está na página 1de 3

CLASSIFICAO E PESQUISA

Mtodos de Ordenao
Ordenao por Insero
Exerccios:
1. Usando a algoritmo de ordenao por insero, ilustre a ordenao no vetor = {31, 41,
59, 26, 41, 58}. (Cormen, 2001) Quantas trocas foram efetuadas?
Resposta: 5 trocas

2. Reescreva o procedimento de ordenao por insero para ordenar em ordem


decrescente, em vez da ordem crescente. (Cormen, 2001).
int ord_insercao ( int v[TAM]){
int i, j, x;
for (j = 1; j < TAM; j++) {
x = v[j];
for (i = j-1; i >= 0 && v[i] < x; --i)
v[i+1] = v[i];
v[i+1] = x;
}
}
ShellSort
Exerccios
3. Usando a algoritmo de ordenao por insero, ilustre a ordenao no vetor = {31, 41,
59, 26, 41, 58}. Quantas trocas foram efetuadas?
Resposta: 5 trocas

4. Reescreva o procedimento de ordenao por insero para ordenar em ordem


decrescente, em vez da ordem crescente. (Cormen, 2001)
int Shell_Sort( int V[TAM]) {
int j, i, h, x;
for ( h = TAM/2; h >=1; h =h/2) {
for ( i = h; i < TAM; i++) {
x = V[i];
for ( j = i; j >= h; j =j-h) {
if ( V[j - h] < x)
V[j] = V[j-h];
else
break;
}
V[j] = x;
}
}
}