Algoritmo Bubble Sort para ordenação de arrays

Como funciona o Algoritmo Bubble Sort

Neste vídeo mostro como funciona o algoritmo de classificação de arrays Bubble Sort (Classificação por Bolhas), e mostro como implementá-lo em uma função usando português estruturado no Portugol Studio.

Devido à sua simplicidade, o bubble sort é usado frequentemente para apresentar o conceito de algoritmo de ordenação de vetores em cursos de computação.

Porém, alguns pesquisadores da área tem recomendado que esse algoritmo não deveria mais ser usado como exemplo nos cursos, sendo substituído por alternativas mais eficientes, como os algoritmos Insertion Sort (Classificação por Inserção) e Selection Sort (Classificação por Seleção)

Donald Knuth, no livro The Art of Computer Programming, concluiu que "o bubble sort parece não ter nada para que seu uso seja recomendado, exceto um nome bonito e o fato de que levanta alguns problemas teóricos interessantes"

Simulador passo-a-passo usado no vídeo: https://www.hackerearth.com/practice/algorithms/sorting/bubble-sort/visualize/

ATENÇÃO
Lancei uma versão completa e atualizada de meu curso de Lógica de Programação, na plataforma da Udemy, a qual fornece certificado após o aluno concluir o curso, além de download de TODAS as apresentações usadas nas aulas, mais arquivos com listas de exercícios resolvidos, em PDF.
E vídeo extras exclusivos com resolução de exercícios passo-a-passo.

Caso tenham interesse em contribuir com meu trabalho, segue link com preço promocional do curso: https://bit.ly/3QKPn22

Seja membro deste canal e ganhe benefícios:
https://www.youtube.com/channel/UCzOGJclZQvPVgYZIwERsf5g/join

Contribua com a Bóson Treinamentos!:
http://www.bosontreinamentos.com.br/contribuir/

Por Fábio dos Reis
Bóson Treinamentos: http://www.bosontreinamentos.com.br
Instagram: https://www.instagram.com/bosontreinamentos/
Linkedin: https://www.linkedin.com/in/f%C3%A1bio-dos-reis-06ba192a/
Quora: pt.quora.com/profile/Fábio-dos-Reis
Pinterest: https://br.pinterest.com/bosontreina/
Facebook: https://www.facebook.com/groups/bosontreinamentos/
Twitter: https://twitter.com/bosontreina

Outros projetos do autor:
Diário do Naturalista: http://www.diariodonaturalista.com.br
Bóson Ciências e Cultura: https://www.youtube.com/bosonciencias

#bosontreinamentos #algoritmos #estruturasdedados

Видео Algoritmo Bubble Sort para ordenação de arrays канала Bóson Treinamentos