BUBBLE SORT | Algoritmos #4

[@LuizGuilherme-ru6nt]

A medida que você vai ordenando os últimos valores com o bubble sort pode decrementar um valor do length após o for J, fazendo menos comparações póis a cada vez que esse for J roda ele ordena o último.

[@petrusdemelodev]

Cara, acho que você implementou o bubble_sort de forma incompleta. Funciona direitinho, claro. Mas você está fazendo mais comparações que o necessário. A cada iteração vc pode diminuir o range pois o último elemento não precisa ser comparado. Ou seja, na primeira iteração vc compara n-1 elementos, na segunda n-2 e assim sucessivamente, pois os últimos já estarão ordenados. Nos testes que fiz aqui, com uma lista de 8 elementos a sua implementação fez uma 49 comparações só que a implementação completa só faria 35. Fora isso, canal nota 10! Só passando um feedback em forma de crítica construtiva.

[@pgdinamica]

Valeu, Petrus, sua observação é muito bem vinda! Quanto mais as pessoas puderem absorver, seja no vídeo ou nos comentários, melhor ✌🏾 Eu não me lembro se esse era o caso, mas nem sempre eu trago a versão mais otimizada dos algoritmos, porque tem um trade-off em ter que explicar o porquê e manter o vídeo dinâmico e didático. Eu só descubro o tempo real de vídeo na edição 😅 Vlw 🤙🏾

[@jorgel738]

Legal!!

[@cleidinaldosantana6688]

Legal, entendi, mas como implementar isso, me perdi aqui.

[@neythan__]

@@cleidinaldosantana6688 def bubble_sort_otimizado(lista): mudou = True tamanho_lista = len(lista) indice_ultima_modificacao = tamanho_lista indice = tamanho_lista - 1 while mudou: mudou = False for i in range(indice_ultima_modificacao - 1): if lista[i] > lista[i + 1]: mudou = True indice = i aux = lista[i] lista[i] = lista[i + 1] lista[i + 1] = aux indice_ultima_modificacao = indice + 1 return lista

[@enzolp1]

​@@cleidinaldosantana6688 def bubble_sort(lista): n = len(lista) for j in range(1, n): for i in range(n-j): if lista[i] > lista[i+1]: lista[i], lista[i+1] = lista[i+1], lista[i]

[@pedemoleque8632]

todo o sucesso do mundo! você tá ajudando muitas pessoas com esses vídeo obrigada pelo esforço

[@pgdinamica]

🥰🥰

[@Soldadoneri]

Muito boa a explicação,aluno de análise e desenvolvimento de sistema , caindo de paraquedas.

[@pgdinamica]

Fico feliz que tenha gostado. Bons estudos!

[@gabrielapaulinideutner3180]

Parabéns pelo conteúdo incrível, a sua didática é maravilhosa! Amei seu canal, agradeço imensamente pelo conteúdo pois está me ajudando muito

[@pgdinamica]

Obrigado! Fico feliz em saber que o conteúdo lhe foi útil!

[@caquintella]

Excelente didática!!! tu não é normal... é fora da curva. Parabéns.

[@pgdinamica]

Valeu, muito obrigado!

[@alexandre_oliveira]

Esse canal é muito top!!!

[@pgdinamica]

Obrigado!

[@miguelnuno928]

Estas bonito com essas tranças. Valeu pela explicação!

[@pgdinamica]

🤙🏾

[@dariustakeda1609]

Esse video mostra pra mim que Inteligencia Artificial nunca vai substituir bons profissionais, mesmo na area da programação. Você explicou passo-a-passo algo que nem por CHAT GPT eu consegui entender, mesmo pedindo pra AI me explicar linha por linha o que estava acontendo (imagina numa empresa quando se trata de entregar o que o cliente quer). Fui até em outros produtores, mas eles não quebravam linha por linha, passo a passo como este video seu. Parabens amigo.

[@lucyf9034]

Nunca é muito tempo. Chat gpt não está em uso nem há um ano. Imagina daqui 20 anos... Mas realmente esse camarada explica muito bem.

[@Blackkk_007]

Vídeos essências para universitário, como eu por exemplo, parabéns pelos ótimos vídeos e didática 👏🏻👏🏻

[@pgdinamica]

Obrigado! Bons estudos 🙌🏾

[@Blackkk_007]

@@pgdinamica sugiro que continuo, vai ajudar muita gente que sente dificuldade como eu, poderia ser com resolução de exercícios e etc. Só uma sugestão

[@rayssanayara6536]

Que ótimo vídeo! Tem me ajudado muito na Facull.

[@pgdinamica]

Que ótimo! 😊

[@mariliagabriela2799]

Muito didático, adorei!

[@pgdinamica]

😉

[@raniel0511]

Assistido✔️ Ótimo conteúdo

[@pgdinamica]

Obrigado 😊

[@AnaNeriDev]

Ótimo vídeo! Parabéns pela explicação

[@pgdinamica]

Muito obrigado!

[@jardel8571]

Canal de excelente qualidade! Muito obrigado pelos seus vídeos Hallison, estão sendo de grande ajuda pra mim!

[@pgdinamica]

🤙🏾

[@DouglasErnestoSilva]

DEBUGANDO AS ITERAÇÕES DE UM BUUBLE SORT - JOGUE NO BLOCO DE NOTAS E SEJA FELIZ:) array =[1,33,30,45,70,6] n = len(lista) *6 = TAMANHO DA LISTA* Início de um laço I VALOR DE I: 0 n-i-1 aqui: 5 (tamanho da lista) Array na posição I array[i] = 1 Fim de um laço I Início de um laço J JOTA: 0 Array na posição J array[j] = 1 Fim de um laço J Início de um laço J JOTA: 1 Array na posição J array[j] = 33 Fim de um laço J Início de um laço J JOTA: 2 Array na posição J array[j] = 30 Fim de um laço J Início de um laço J JOTA: 3 Array na posição J array[j] = 45 Fim de um laço J Início de um laço J JOTA: 4 Array na posição J array[j] = 70 Fim de um laço J Início de um laço I VALOR DE I: 1 n-i-1 aqui: 4 Array na posição I array[i] = 33 Fim de um laço I Início de um laço J JOTA: 0 Array na posição J array[j] = 1 Fim de um laço J Início de um laço J JOTA: 1 Array na posição J array[j] = 33 Fim de um laço J Início de um laço J JOTA: 2 Array na posição J array[j] = 30 Fim de um laço J Início de um laço J JOTA: 3 Array na posição J array[j] = 45 Fim de um laço J Ínício de um laço I VALOR DE I: 2 n-i-1 aqui: 3 Array na posição I array[i] = 30 Fim de um laço I Início de um laço J JOTA: 0 Array na posição J array[j] = 1 Fim de um laço J Início de um laço J JOTA: 1 Array na posição J array[j] = 33 Fim de um laço J Início de um laço J JOTA: 2 Array na posição J array[j] = 30 Fim de um laço J Início de um laço I VALOR DE I: 3 n-i-1 aqui: 2 Array na posição I array[i] = 45 Fim de um laço I Início de um laço J JOTA: 0 Array na posição J array[j] = 1 Fim de um laço J Início de um laço J JOTA: 1 Array na posição J array[j] = 33 Fim de um laço J Início de um laço I VALOR DE I: 4 n-i-1 aqui: 1 Array na posição I array[i] = 70 Fim de um laço I Início de um laço J JOTA: 0 Array na posição J array[j] = 1 Fim de um laço J Início de um laço I VALOR DE I: 5 n-i-1 aqui: 0 Array na posição I array[i] = 6 Fim de um laço I

[@brunoandrade4387]

muito obrigado pela explicação !!! ótimo trabalho

[@pgdinamica]

😁🚀

[@carloslucas909]

Primeiramente boa tarde, seus conteúdos são excelentes e além de tudo vão me ajudar muito, já que eu estudo faculdade de Jogos vou ter uma avaliação de IA que aborda estrutura de dados e algoritmos de ordenação. sou programador e meio que prefiro a linguagem javascript mas a prova é em C#, porém como eu preciso apenas do conceito do funcionamento seus vídeos estão me ajudando muito com isso. Parabéns só senti falta do shell e do heap sort mas ta blz já que tem a maioria dos que vou precisar e quanto a didática ela é perfeita só não aprende mesmo quem não quiser.

[@pgdinamica]

Valeu! Heap Sort vou fazer este ano.

[@riquelmemagalhaes2805]

oi, como posso achar o vídeo que vc comentou sobre importação de bibliotecas?

[@pgdinamica]

Deve ser este vídeo aqui: kzbin.info/www/bejne/sKjYnKmAp7WrbJo A playlist de Python básico está aqui: kzbin.info/aero/PL5TJqBvpXQv6AEfVymby32MinHdxZA-8J

[@zahad4305]

Boa noite amigo, sou novato e travei nessa parte.. mesmo com seu vídeo ainda achei um pouco confuso, existe algum outro que voce recomenda assistir antes desse? Estou fazendo EAD e a matéria por la é muito largada dando espaço pra muita dúvida que estou tentando tirar em vídeos aqui do youtube

[@paulam2653]

muito bom!

[@pgdinamica]

Valeu!

[@jorgel738]

Muito legal!!

[@pgdinamica]

Obrigado!

[@SuperDorielson]

Excelente didática

[@pgdinamica]

Valeu!! :)

[@LucasEduardo-qd6fq]

Cara muito bom sua didática, parabéns, continue assim, ta ajudando demais!!!

[@pgdinamica]

Valeu!

[@marcelbittar]

Muito legal o vídeo. Ótima didática e o áudio está bem melhor do no vídeo anterior. Por favor, poderia compartilhar o link que você comenta sobre chamar funções?

[@pgdinamica]

Obrigado! Não entendi o seu pedido, poderia ser mais específico quanto ao que deseja ver ou apontar o momento do vídeo em que falo sobre este link, por favor?

[@marcelbittar]

@@pgdinamica obrigado pelo retorno.. o momento do vídeo é esse: kzbin.info/www/bejne/fZqxgZiVa5xrg9U

[@MarcosV__]

Primeiramente gostaria de agradecer pelos seus vídeos e a sua didática, parabéns! Gostaria de saber por que você usa o laço I dentro do laço J? Seria alguma convenção do Python? Pois eu venho do C# e do Java e nunca vi isso acontecer.

[@alexandremoura4261]

E a lista pré ordenada, que não estava totalmente ordenada? haha. O algoritmo de ordenação funcionou até quando achávamos que não era necessário... Independentemente, estou amando os vídeos; parabéns pelo trabalho.

[@pgdinamica]

haha, acontece! Valeu 🤙🏾

[@matheusmilagres]

Muito bom seus videos, parabens! to aprendendo muito

[@soporicofobia]

Muito bom, poderia fazer um vídeo sobre Shell sort também!

[@pgdinamica]

Boa sugestão, obrigado!

[@luisarcanjo1657]

Nao entendi so essa parte do teste..porque nao fez tudo la onde tava o buble sort que vc tava fazendo desde o início do vídeo..nao entendi muito esse final

[@TheAndozio]

Obg pela aula cara e parabéns. Me tira uma dúvida por favor: Com o bubble shot eu tenho como Obter resultados de desempenho médio para M = 10 listas de valores como 1000,10000 e assim por diante? Me ajuda nessa dúvida por favor? Desempenho falo de tempo onde um determinado algoritmo demora, na média, para ordenar uma lista. tem como mostrar o tempo? Abraços e sucessos para seu canal.

[@pgdinamica]

Oi, Caio, me interessei pela sua dúvida, mas não entendi direito a pergunta. Você quer calcular o tempo médio de execução em listas com tamanhos variados, é isso?

[@TheAndozio]

@@pgdinamica Isso. Tipo assim: Obter resultados de desempenho médio para M = 10 listas com valores aleatórios de tamanhos N = 1000, N = 10000, N = 100000, N = 1000000 e N = 10000000. Gostaria de saber quanto tempo cada algoritmo demora, na média, para ordenar uma lista de tamanho N que são esses devidos valores descritos acima. Isso utilizando buble sort e mergesort, e entre outros.. entendeu? Gostaria de saber como funciona.

[@nickyahnnyck1934]

como assim... essa não entendi... na segunda iteração ele começa no índice 1... como então no seu vc repetiu do índice 0?! agora deu ruim aqui na minha cabeça... alguém me dá uma luz... estou fazendo com desenhos no paint e não se encaixa essa lógica

[@danielcolobo]

Companheiro da madruga!

[@pgdinamica]

✌🏾

Hallison Não deveria ter sido implementado uma verificação para ver se a lista já está ordenada para bloquear o processamento? Senão ele sempre processará o pior caso.

[@pgdinamica]

É um teste interessante pra produção 🤙🏾, mas uma coisa é a estrutura do algoritmo, outra a engenharia que pode ser feita na hora de colocá-lo em produção. Em vários algoritmos, dá pra adicionar algum tipo de modificação que auxilie em casos específicos em produção.

[@cleioa]

Thks

[@pgdinamica]

🤙🏾

[@reneeduardooliveira7095]

Segunda vez que esse canal salva minha noite de estudos hehehe Vlw! #BubbleSort

[@pgdinamica]

😉

[@spininfor7425]

top

[@p_emiliok]

uma pena esses videos sobre conteudo de programação de verdade terem menos visualização do que videos de pokedex com framework aleatorio

[@islanvicthor2135]

Anjo

[@pgdinamica]

🙌🏾

[@franciscojunior2742]

Já sou inscrito, po, vc fala algumas palavras com o R certo e outras como se tivesse lingua presa, se vc treinar um pouco e quiser é claro, corrige essa forma de falar molin kkkkkkkkk

[@heloisavaleriacastro2564]

Mas esse modo de falar o faz ainda mais gracinha! Com todo o respeito pela mulher dele, que também é uma gracinha! rs :)