Questão
ID 837252Disciplina: Tecnologia da Informação
Assunto: Bubble Sort (2 a 2)
Ano: 2001 Banca: UFRGS COPERSE - Comissão Permanente de Seleção da Universidade Federal do Rio Grande do Sul Órgão: Ministério Público do Estado do Rio Grande do Sul
Qual a função do algoritmo abaixo escrito, sendo n o tamanho da tabela a[i]? 1. passo ¬1 , i ¬ 0 2. troca ¬ sim 3. Faça enquanto (passo < n) AND (troca = sim) 4. troca ¬ não 5. Faça enquanto (i < (n - 1)) 6. Se a[i] > a[i+1] então swap (a[i], a[i+1]) 7. troca ¬ sim 8. incrementa i 9. incrementa passo