8/19/2019 Aula 3 - Métodos_de_Ordenação -Solução

http://slidepdf.com/reader/full/aula-3-metodosdeordenacao-solucao 1/3

CLASSIFICAÇÃO E PESQUISA

Métodos de Ordenação

Ordenação por Inserção

Exercícios

1. Usando a algoritmo de ordenação por inserção, ilustre a ordenação no vetor = {31, 41,

59, 26, 41, 58. !"ormen, 2##1$ %uantas tro&as 'oram e'etuadas(

 Resposta: 5 trocas

8/19/2019 Aula 3 - Métodos_de_Ordenação -Solução

http://slidepdf.com/reader/full/aula-3-metodosdeordenacao-solucao 2/3

2. )ees&reva o pro&edimento de ordenação por inserção para ordenar em ordemde&res&ente, em ve* da ordem &res&ente. !"ormen, 2##1$.

int ord_insercao ( int v[TAM]){  int i, j, x;  for (j = 1; j < TAM; j++) {  x = v[j];

  for (i = j-1; i = ! "" v[i]  < x; --i)  v[i+1] = v[i];  v[i+1] = x;  ##

S!e""Sort

Exercícios

3. Usando a algoritmo de ordenação por inserção, ilustre a ordenação no vetor = {31, 41,

59, 26, 41, 58. %uantas tro&as 'oram e'etuadas(

 Resposta: 5 trocas

8/19/2019 Aula 3 - Métodos_de_Ordenação -Solução

http://slidepdf.com/reader/full/aula-3-metodosdeordenacao-solucao 3/3

4. )ees&reva o pro&edimento de ordenação por inserção para ordenar em ordem

de&res&ente, em ve* da ordem &res&ente. !"ormen, 2##1$

int $%e&&_$ort( int '[TAM]) {int j, i, %, x;for ( % = TAM; % =1; % =%) {

for ( i = %; i < TAM; i++) {x = '[i];for ( j = i; j = %; j =j-%) {

if ( '[j - %]  < x)'[j] = '[j-%];

e&se

*rea;#

'[j] = x;#

##