Pesquisa e ordenação de dados

Pesquisa e Ordenação de Dados

1. Dada a seguinte sequência de nomes (chaves):
[pic]
Mostre as sequências de etapas percorridas para realizar a ordenação desta sequência:
- por seleção
- por troca

Método da Bolha:
JAIR |VALDIR |CARLOS |JORGE |BIA |ANA |ZELIA |MANOEL |CARLA | |ANA |JAIR |VALDI |CARLOS |JORGE |BIA |ZELIA |MANOEL |CARLA | |ANA |BIA |JAIR |VALDIR |CARLOS |JORGE |ZELIA |MANOEL |CARLA | |ANA |BIA |CARLA |JAIR |VALDIR |CARLOS |JORGE |ZELIA |MANOEL | |ANA |BIA |CARLA |CARLOS |JAIR |VALDIR |JORGE |ZELIA |MANOEL | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |VALDIR |ZELIA |MANOEL | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |MANOEL |VALDIR |ZELIA | |

MÉTODO DA SELEÇÃO

JAIR |VALDIR |CARLOS |JORGE |BIA |ANA |ZELIA |MANOEL |CARLA | |ANA |VALDIR |CARLOS |JORGE |BIA |JAIR |ZELIA |MANOEL |CARLA | |ANA |BIA |CARLOS |JORGE |VALDIR |JAIR |ZELIA |MANOEL |CARLA | |ANA |BIA |CARLA |JORGE |VALDIR |JAIR |ZELIA |MANOEL |CARLOS | |ANA |BIA |CARLA |CALOS |VALDIR |JAIR |ZELIA |MANOEL |JORGE | |ANA |BIA |CARLA |CARLOS |JAIR |VALDIR |ZELIA |MANOEL |JORGE | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |ZELIA |MANOEL |VALDIR | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |MANOEL |ZELIA |VALDIR | |ANA |BIA |CARLA |CARLOS |JAIR |JORGE |MANOEL |VALDIR |ZELIA | |

2. Considerando ainda a sequência de elementos do exercício 1 (já ordenada), faça uma análise comparativa entre a eficiência o método bolha e do método de seleção.

R: No método da bolha ele precisa de 7 ciclos de passos para sua ordenação, o método de seleção já precisa de 8 ciclos de passos para sua ordenação, mas apesar disso o método da seleção se torna mais eficiente e rápido por fazer menos trocas que o método da bolha.

3. Identifique quais são os algoritmos a seguir (Bubble e SelectSort):

Bubble

Bubble

Select Sort

Select Sort

4. No algoritmo BubbleSort visto em sala de aula, sempre que existia uma troca, o algoritmo retornar ao início (i=0). Realize uma