Questão
ID 780738Disciplina: Tecnologia da Informação
Assunto: Bubble Sort (2 a 2)
Ano: 2014 Banca: DIRENS MARINHA - Diretoria de Ensino da Marinha Órgão: Marinha do Brasil
Analise o algoritmo abaixo.
Para i= 1, ... n faça
Para j= 1, . . . n-1 faça
Se 1[j] . chave > L[j+1] .chave então
Trocar (L [j] , L [j +1] )
Sabe-se que no algoritmo acima L é uma tabela que possui n elementos, L(j). chave, o campo chave na posição(j) da tabela, i e j são variáveis. Sobre esse algoritmo, pode-se afirmar que representa uma ordenação: