Aula 16 - Algoritmo Heap Sort - Estruturas de Dados com Java
Vložit
- čas přidán 13. 09. 2024
- Nesta aula, eu explico passo-a-passo como funciona o algoritmo Heap Sort, e escrevo linha-a-linha o código desse algoritmo, para que você entenda o funcionamento também no código.
Também explico nesta aula o que é um Heap e o que é uma árvore binária.
Código da aula:
github.com/lea...
Vídeo muito bom, explicou tudo que o meu professor não falou
caramba, que professor INCRIVEL
Magnifico, esplendido, brilhante..
Muito boa a tua explicação!
Obrigado, Nelio.
Kra, realmente mto boa sua didática, parabéns! Vc é distinto dos demais!
Obrigado!
Mano...esse video me salvou em 2022.
Obrigado! Didatica top
Parabéns Leandro, ótima didática, conseguiu explicar um conteúdo complexo de forma simples.
Obrigado, Kaio
Muito boa a explicação, ganhou +1 inscrito! 👏👏👏
QUE COISA LINDA
Amei a sua explicação. Parabéns! 🥰
Melhor video disparado, voce poderia me dizer como posso imprimir passo a passo da mudança no vetor quando ele vai ordenar
Faz um FOR onde ocorre a troca pra imprimir todos os valores do vetor
Como eu inverto a ordem do heap para decrescente?
Inverte o operador de comparação (menor, maior)
Oi, Leandro. A complexibilidade seria O(n log n). Correto?
Isso
@@2guarinos Boa! Isso acontece porque paramos de aninhar estruturas de repetição e utilizamos a recursividade para as realocações? Aí dependemos menos da variação do tamanho do input?
@@Sans-nz4bz Acontece porque o problema (que é o vetor) é dividido em N vezes. Dividir para conquistar é um princípio amplamente aplicado em algoritmos eficientes.