Ano:2024Banca:Fundação CESGRANRIOÓrgão:Caixa Econômica FederalProva:Cesgranrio - 2024 - CAIXA - Técnico Bancário Novo - Tecnologia da Informação (Rio Grande do Sul)
O Bubble Sort é um algoritmo de ordenação que recebe como entrada uma lista de elementos e produz uma lista ordenada de acordo com determinado critério. É adequado para listas pequenas, quase ordenadas, ou quando a simplicidade do algoritmo é uma prioridade. Considere o uso do Bubble Sort para uma ordenação ascendente da seguinte lista:
[54, 26, 93, 17, 77, 31, 44, 55, 20]. Nesse caso, quantas trocas serão feitas na terceira varredura (iteração)?