baixar

Exercícios de revisão de estrutura de dados
1) De acordo com o vetor abaixo, mostre como ficarão as trocas em cada passagem do
laço até o término do algoritmo. Representar os algoritmos selection sort e bubble sort.
9
2
44
19
2) Considerando o vetor do exercício anterior, faça o teste de mesa para o seguinte
código:
int externo, interno, aux, vetor[4] = {9,2,44,19};
for(externo=0;externo<4; externo++){
for(interno=3; interno>externo; interno--){
if(vetor[interno-1]>vetor[interno]){
aux = vetor[interno];
vetor[interno] = vetor[interno-1];
vetor[interno-1] = aux;
}
}
}
3) Conceitue:
•
•
•
•
Selection sort
Bubble sort
Busca sequencial
Busca binária