Bubble Sort
então agora integer falho do bubble sort uma bubble sort é chamado assim porque o que ele faz ele compara cada elemento com o próximo e aí se ele forma Se o próximo for maior, ele troca os dois.
O que isso faz?
Há a cada iteração, O maior elemento da lista acaba ficando no final, então é como se eles sub seus maiores elementos fossem subindo como uma bolha, Então há a ele repete na próxima iteração ele parou elemento antes, então eu não precisava para o andamento anos, porque os últimos não iam ser trocados, mas é uma forma fácil de otimizar, então vou só dar um exemplo aqui que fica mais a gente nele.
Então como o que você faz?
Você pega esse elemento aqui Você olha não ele, mas vai comparar com o próximo e você vê ele é maior do que o próximo.
Vamos trocar os dois, então aí você faz a mesma coisa, agora com encerramento aqui, que por acaso trocou e mas podia não ter trocado e compara com o Prosa Trocou é o que É a mesma coisa aqui, ali, vai chegar aqui e vai comparar com o próximo e vai ver não há maior, então não vou trocar há a ele vai para o próximo elemento.
Ele vem que chegou no final da lista alfa beleza aqui t ordenado então vamos
pegar próximo ele começa de novo aqui ele vai fazer a mesma coisa aqui para note, então ele vai vai comparar com o próxima ver eu preciso trocar qual que Aí ele vai comparar com o próximo e ver não precisa trocar ali.
Vai comparar esse aqui com o próximo inversa não precisa trocar falar que cheguem ao final da lista, então até aqui do ordenado sei lá eu vendo que ele não precisava parar porque ele podia fazer a verificação, mas não é desnecessário porque ele não nunca vai trocar o elemento que está aqui e já sempre é maior do que esse, então ele nunca trocar ali continua aqui há a lista ordenada, mas ele não sabe disso ainda hoje vai continuar algoritmo ele vai ver aqui vai comparar com aqui e a B aqui Comparar com aqui sinal o z trocar nenhum dos dois falar que Tecchio ordenado a gente vai ver aqui de note aqui compara com o próximo não precisa Trocar aqui acabou isso aí vem aqui acabou, então vão mostrar o código aqui também é um código bem simples o que se vai fazer?
Você vai ter um J o x e o limite da limite da partida ordenada.
Até onde você ainda não ordenou que no caso começa como o último índice da lista?
Porque no começo nada ordenado.
E aí você vai enquanto esse J for maior do que zero, porque ao contrário dos outros algoritmo há a parte ordenado está se aproximando do zero.
Aí você vai ter um outro m percorre de até J menos um porque é porque você está comparando sempre ou e com o próximo dele, esse sim esse o elemento da esquerda for for maior do que o da direita.
Você troca os dois se você incrementam há a m elemento lower J no final o z imprime ln rodar um exemplo aqui o que vai acontecer, você vai começar com J de len com integer ali menos um que no caso de três estamos até aqui então enquanto o e for menor do que três que você fazer devem aqui comparar com o próximo.
Não vai trocar há a m vai aumentar e virou um.
Vai comparar com o próximo ao país aqui tem que trocar agora o e aí e dois o Itaqui, então ele ainda vai Vai comparar o próximo.
Por isso que ele tem que ser tem que ser menor do que J, porque se não ele a saída lista aqui, então ele vai comparável B que nem trocar, então agora o evento vira do três três não é menor do que três, porque o jogo estava como três, Então agora essa parte aqui J ordenado ali vai começar ignorar porque?
Porque aqui lower J vai diminuindo então agora o J dois então agora ele só vai.
Vim até aqui comparar com esse, então ele vai fazer o que vai comparar com o próximo.
Não sei trocar, comparar cinco próximo tem que trocar.
Ele vai diminuir o jovem um vai começar ignorar essa parte vai fazer a mesma coisa aqui, trocar com aqui e a ele vai ter J como zero.
Ele não vai fazer nada esse algoritmo de bubble sort
