De modo geral, na maioria desses algoritmo de ordenação, basta vc mudar o sinal da comparação para fazer a ordenação no sentido inverso. No caso da heap, a ideia é a mesma.
Olá Professor, utilizou como base o livro "Algoritmo: Teoria e Prática" ? quais livros além deste o senhor poderia me recomendar para um programador intermediario.
ótima aula, eu só gostaria de saber o por que começa sempre do meio do vetor? vi vários e vários videos e ninguem explica isso. por favor se puder me responder eu agradeceria muito.
sim, eu analisei bem é como se fosse para colocar tudo em ordem inicialmente, e depois de fazer isso uma vez, ele percorre de cima para baixo para colocar a raiz que foi trocada com o maior elemento para baixo novamente, e já vai ordenando no caminho. correto? vídeo aula muito boa, obrigado pelo conteúdo.
Não sei se essa resposta ainda é útil pra você, mas o motivo pelo qual iniciar no meio do vetor é devido a ser a posição do ultimo pai, ou seja, (n/2-1), logo, tudo que está na frente do ultimo pai é uma folha. Essa é a explicação para não precisar "peneirar" ou não precisar que o algoritmo seja executado noutras posições que não essas, se você desenhar um exemplo de Heap numa folha ficará mais didático pra compreender.
se vc não usar ele como ponteiro ira apenas ordenar o vetor dentro da função, usando ponteiro você está ordenando o vetor vet( que está na main por exemplo ) que é apontado pelo ponteiro.
Parabéns, professor! Mais uma ótima aula.
Muita sorte e não nos abandone (rsrsrsrsrsrssrsrsr!)!!!!
Muito complicado o heapsort, mas foi muito boa a explicação, parabéns!!
Parabéns pela aula. Professor, o senhor parece muito com o Sheldon do The big bang theory kkkkk
Kkk já falaram isso, mas nunca vi a semelhança
Ótimo video professor, agora esse heap é o heap máximo certo? Se eu inverter o sinal de comparação fica heap minimo?
De modo geral, na maioria desses algoritmo de ordenação, basta vc mudar o sinal da comparação para fazer a ordenação no sentido inverso. No caso da heap, a ideia é a mesma.
@progdescomplicada valeu professor 💃
Que engraçado, eu tava jogando pokemon exatamente antes de assistir esse vídeo hahahaha
Muito obrigado!
Obrigado!!! Ajudou d+
ótima aula, parabéns.
eu só esqueci de que jogo é a intro. só me lembra aí
+Kennet Emerson Pokemon
Teria como usar heapsort em uma estrutura?
Sim, teria. Basta adaptar o método como feito nesta aula: th-cam.com/video/LFs-sIQesVw/w-d-xo.html
da pra disponibilizar esses sldes?
Professor, seu eu quiser meu vetor em ordem decrescente, basta somente inverte-lo no final?
Sim, essa é uma forma de se fazer. Outra seria mudar a operação de comparação do algoritmo.
Olá Professor, utilizou como base o livro "Algoritmo: Teoria e Prática" ? quais livros além deste o senhor poderia me recomendar para um programador intermediario.
Tem o meu livro:)
www.grupogen.com.br/estrutura-de-dados-descomplicada-em-linguagem-c
ótima aula, eu só gostaria de saber o por que começa sempre do meio do vetor? vi vários e vários videos e ninguem explica isso.
por favor se puder me responder eu agradeceria muito.
Não começa do meio, apenas só é necessário fazer o laço um número de vezes igual a metade do número de elementos.
sim, eu analisei bem é como se fosse para colocar tudo em ordem inicialmente, e depois de fazer isso uma vez, ele percorre de cima para baixo para colocar a raiz que foi trocada com o maior elemento para baixo novamente, e já vai ordenando no caminho. correto?
vídeo aula muito boa, obrigado pelo conteúdo.
Não sei se essa resposta ainda é útil pra você, mas o motivo pelo qual iniciar no meio do vetor é devido a ser a posição do ultimo pai, ou seja, (n/2-1), logo, tudo que está na frente do ultimo pai é uma folha.
Essa é a explicação para não precisar "peneirar" ou não precisar que o algoritmo seja executado noutras posições que não essas, se você desenhar um exemplo de Heap numa folha ficará mais didático pra compreender.
@@Luuukiinhaaas Pode não ter sido útil pra ele, mas foi pra mim! Muito Obrigado!
Com um professor gato desses tudo fica mais fácil!
eh oq
kkkkkkkkk
Tu é ?
Musica do pokemon kkkk
Obrigado, esse foi o mais chatinho de entender dos algoritmos de ordenação.
1:42
pq o *vet e um ponteiro ?
Porque guarda o endereço de memória de um vetor de inteiros
se vc não usar ele como ponteiro ira apenas ordenar o vetor dentro da função, usando ponteiro você está ordenando o vetor vet( que está na main por exemplo ) que é apontado pelo ponteiro.