Questão
ID 2060730Disciplina: Tecnologia da Informação
Assunto: Bubble Sort (2 a 2)
Ano: 2017 Banca: COPESE UFPI - Comissão permanente de Seleção da Universidade Federal do Piauí Órgão: Universidade Federal do Piauí
A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é