Podem até falar de escolher outro número na array por questão de ordenação, mas NINGUÉM consegue explicar essa alternativa corretamente. O cara simplesmente explicou do jeito prático e mais correto; o que depois de 10 vídeos no KZitem, já pensava não existir mais. Só parabéns, irmão. Vídeo de 4 anos, dando a luz na minha cabeça ❤ #paz
@pgdinamica
2 ай бұрын
Muito obrigado! Bons estudos 🙌🏾
@rfigueiredo
3 ай бұрын
cara, queria que desse pra favoritar seu canal como primeiro resultado pra qualquer pesquisa de algoritmos obrigado pelo conteúdo, muito bem explicado
@dudz1978
3 ай бұрын
Bacana a explicação. Apenas uma observação que acredito ser importante: selecionar o pivô como o último elemento leva a um número de operações quadrático quando a lista inicial está perto de estar já ordenada. O ideal é pegar o elemento do meio (pode simplesmente trocar de posição com o último antes de iniciar o algoritmo de partição) ou, melhor ainda, uma posição aleatória, em que a probabilidade de ter um comportamento lento será desprezível.
@guilhermesergio4861
4 жыл бұрын
Esse vídeo saiu no momento que eu mais preciso KKK. Obrigado, programação dinâmica!
@pgdinamica
4 жыл бұрын
De nada! :D
@douglasfanucchi
Жыл бұрын
a didatica do cara é tao boa que me fez implementar o quick sort de primeira, bom demais!!
@pgdinamica
Жыл бұрын
Obrigado! Bons estudos!
@FelipeSantos-rz1ro
4 жыл бұрын
Algoritmo complexo, mas bem explicado. Parabéns pelo vídeo
@pgdinamica
4 жыл бұрын
Obrigado! :D
@leep7562
Жыл бұрын
esse foi o primeiro algoritmo de sort q eu vi e consegui entender até que fácil de primeira
@pgdinamica
Жыл бұрын
Que ótimo! Bons estudos!
@julianadantas1809
2 жыл бұрын
Nossa, vídeo maravilhoso, muito bem explicado! Melhor vídeo que vi explicando o algoritmo. Obrigada!
@pgdinamica
2 жыл бұрын
😉
@fredesch3158
2 жыл бұрын
O cara é monstro da didática, tava uma hora olhando pro *código* de um quicksort e não conseguia replicar a implementação, vi só a parte teórica e saiu de primeira, não tem como, esse cara é bom d+.
@pgdinamica
2 жыл бұрын
Hahaha, muito obrigado! Bons estudos 🙌🏾
@AndersonMarques-ik3tp
4 жыл бұрын
Hallison, você poderia caso possível, completar essa mini série de videos de estrutura de dados e trazer outros algoritmos mais "tradicionais " de estrutura de dados visto que o canal já possuí vários algoritmos interessantes sobre o tema.seria legal..
@pgdinamica
4 жыл бұрын
Sim, é possível...se eu sobreviver ao que preciso fazer em novembro 🏃🏾♂️vou retomar essas duas séries em dezembro :) Agradeço o apoio. Esses comentários ajudam a dar noção do que priorizar 😊
@victoremanoel8114
4 жыл бұрын
vídeo muito bem explicado, não entendi nada quando minha professora explicou, obg pelo video.
@BrenerHotz
8 ай бұрын
Didática excelente, meu amigo. Obrigado!
@pgdinamica
8 ай бұрын
valeu!
@Krawdio
2 жыл бұрын
Cara .. muito obrigado...estava muito perdido e vc me deu uma luz no fim do túnel.. 🙏🏽🙏🏽🙏🏽
@marcelafeldens2603
Жыл бұрын
Muito obrigada por essa explicação! Já tinha lido/assistido algumas outras mas foi só com a tua que entendi certinho 🙌
@pgdinamica
Жыл бұрын
Fico feliz em saber! Bons estudos!
@alyssandro4343
4 ай бұрын
Cara, ganhou meu like só pela referência ao Iron Maiden hahah. Incrível aula, cara.
@pgdinamica
4 ай бұрын
Valeu 🤘🏾
@rodrigomachadoluz1597
4 жыл бұрын
esse canal precisa ser divulgado ! sensacional.
@pgdinamica
4 жыл бұрын
Muito obrigado, ajuda muito compartilhar! 🙌🏾
@JoaoODragonborn
10 ай бұрын
Fiz esse código antes de ver o do vídeo Acho que assim fica mais simples, mas n sei se estou ferindo alguma regra do quick sort ou a complexidade pode estar maior, já que todo exemplo que vejo por aí é na pegada do código do vídeo. ``` def quickSort(lista): if len(lista) < 2: return lista pivo = lista[-1] m, c = 0 , 0 for i in range(len(lista) - 1): if lista[i] < pivo: lista[m], lista[c] = lista[c], lista[m] m += 1 c += 1 lista[m], lista[c] = lista[c], lista[m] lista[:m] = quickSort(lista[:m]) lista[m+1:] = quickSort(lista[m+1:]) return lista ```
@gustavobassaco1119
3 жыл бұрын
Consegui implementar em C graças a esse video, valeu mesmo
@pgdinamica
3 жыл бұрын
Sinal de que entendeu bem a ideia por trás do algoritmo ;) parabéns!
@marcospaulosilvaviana3160
Жыл бұрын
Adorei este vídeo e sinceramente é muito massa a forma como você explica, parabéns 💯👏
@XandFernandes
4 жыл бұрын
Cara nunca tinha entendido esse algoritmo, da forma que vc explicou ficou muito claro e simples brigadão msm
@pgdinamica
4 жыл бұрын
Show! Fico feliz em ter ajudado. Particularmente, esse foi o algoritmo de ordenação que eu mais tive dificuldade de aprender quando estava na graduação.
@herbesondias791
Жыл бұрын
Excelente material! Estou curtindo muito revisar essas estruturas de dados pelo seu canal. Parabéns pela qualidade. Abraço!
@pgdinamica
Жыл бұрын
Muito obrigado!
@tainasantana4562
2 жыл бұрын
salvou demais, só passando pra agradecer por sua existência. Obrigada pela didática incrível!
@pgdinamica
2 жыл бұрын
Valeu, Tainá! 🙌🏾
@fcipreste1
3 жыл бұрын
Também estava precisando desse conteúdo. Sempre material de primeira, obrigado!
@pgdinamica
3 жыл бұрын
Valeu! Bons estudos!
@lucaspaixao3659
2 жыл бұрын
Sério, seus vídeos de #ordenação me cativaram, amei o canal, você explica muito bem 😎
@pgdinamica
2 жыл бұрын
Muito obrigado!
@yasmimstephanie5763
Жыл бұрын
Esse vídeo me ajudou muito, tudo muito bem explicado!!!! obrigada
@eduardo.chaves
Жыл бұрын
Tive que escrever o código em um monitor e colocar esse vídeo no outro monitor e ficar encarando os dois durante quase 2 horas pra poder realmente entender como tudo funciona kkkkkkkk fazia tempo que eu não quebrava tanta cabeça pra entender algo mais complexo kk, mas a satisfação no final compensa
@pgdinamica
Жыл бұрын
Com determinação, a gente sobe de nível ⬆️ 👏🏾👏🏾👏🏾👏🏾
@pablopolito1143
4 жыл бұрын
Cara, tu é sensacional kkkk
@pgdinamica
4 жыл бұрын
Valeu! 🙂
@carollinecarvalho287
11 ай бұрын
Incrível, vídeo perfeitooo
@pgdinamica
11 ай бұрын
Obrigado!
@gabrielgmendonca
2 жыл бұрын
Excelente! Super didático!
@pgdinamica
2 жыл бұрын
Obrigado!
@TriateDigital
3 жыл бұрын
melhor explicação de todas, obrigado
@pgdinamica
3 жыл бұрын
Valeu!
@mrkdav
2 жыл бұрын
Salvou muito!!!
@pgdinamica
2 жыл бұрын
😁🙌🏾
@ricardoriiuitikameoka5361
2 жыл бұрын
Muito bem explicado. Ajudou muito.
@pgdinamica
2 жыл бұрын
Valeu!
@rodrigo9494
2 жыл бұрын
que video incrível, parabéns
@pgdinamica
2 жыл бұрын
Valeu!
@TiagoSantos-ed6zk
3 жыл бұрын
Show de bola. Você explica tão bem. Seria possível você gravar um vídeo sobre grafos? Grato desde já!
@pgdinamica
3 жыл бұрын
Pretendo gravar sobre grafos :)
@TiagoSantos-ed6zk
3 жыл бұрын
@@pgdinamica Ah eeee!!!
@priscilla9291
4 жыл бұрын
Muito obrigada! Me salvou pra prova hehehe
@pgdinamica
4 жыл бұрын
Agora é só buscar o 💯 :)
@anab.9096
3 жыл бұрын
Muito bom o seu vídeo!! Obrigada pela ajuda, vey
@pgdinamica
3 жыл бұрын
De nada 😉
@hil449
3 жыл бұрын
muito boa a didática, melhor que muito canal gringo
@pgdinamica
3 жыл бұрын
Muito obrigado! 🙌🏾😁
@marcelo.leite.pereira
Жыл бұрын
Muito bom, parabéns
@pgdinamica
Жыл бұрын
Obrigado!
@rodrigopeddinghausen3884
4 жыл бұрын
Excelente vídeo! Ajudou muito!
@sezioclenernascimento5234
3 жыл бұрын
Você poderia trazer alguns videos sobre grafo! como: busca em um grafo algoritmo de diskistra .....
@joseferreiragomes5049
2 жыл бұрын
ganhou um escrito, que video mara ! estava precisando !!
@pgdinamica
2 жыл бұрын
Que bom que ajudou, bons estudos!
@raniel0511
3 жыл бұрын
Assistido ✔️
@pgdinamica
3 жыл бұрын
🚀
@elkesamantha
Жыл бұрын
Obrigada. Muito bom!
@jonathankevinmendesramirez4203
2 жыл бұрын
vcs sao pikas!!!
@pgdinamica
2 жыл бұрын
Valeu 🙌🏾
@VictorLellis
3 жыл бұрын
Ótimo vídeo. Vai ter de heap sort tbm? acho ele interessante, mas um pouco chato de implementar.
@pgdinamica
3 жыл бұрын
Muito obrigado! Heapsort tá na fila, mas talvez só lá pra março. O foco agora está nas árvores balanceadas e seus algoritmos.
@kizzy_terra
4 жыл бұрын
Sempre excelente! :)
@pgdinamica
4 жыл бұрын
@gracieledeoliveira4467
3 жыл бұрын
Super obrigada :)
@pgdinamica
3 жыл бұрын
Super de nada ;)
@marcusneiva2338
Жыл бұрын
Cá estou assintindo mais uma vez seus vídeos. Parabéns!! Se puder comentar, queria entender o motivo de ser menos um em 11:05 . Tamanho da lista menos um? O que significa isso? É uma dúvida que eu carrego toda vez que vejo algo sobre algoritmo
@Linkk2011
Жыл бұрын
É porque o primeiro item de uma lista começa na posição 0 ao invés da posição 1, logo o ultimo elemento dela também está sempre deslocado por "menos um" por causa disso. Exemplo: A lista [0,1,2] tem tamanho 3. Se você quiser resgatar o ultimo elemento dessa lista, naturalmente pensaríamos em algo como: lista[tamanho], mas se vc fizer isso, o programa apresentará um erro alegando que 3 não é um índice válido. Agora se você fizer lista[tamanho -1], você "compensa" o deslocamento explicado anteriormente e obtém exatamente o último item da lista, que nesse caso está no índice 2
@draconyxRPG
Жыл бұрын
em JS entrou num loop infinito, tive que alterar "p = partition(vetor,inicio, fim-1)" para corrigir
@fernando2852
3 жыл бұрын
O que posso fazer para melhorar o desempenho do quick sort, e como a escolha do pivô influencia no desempenho?
@pgdinamica
3 жыл бұрын
Nesse tipo de algoritmo, você sempre quer que as divisões sejam o mais igualitárias possível, metade/metade (como no mergesort, busca binária etc). Se você conseguir um pivô que seja a mediana (não é média!) dos demais valores, vai ter essa propriedade a baixo custo. Por outro lado, se o pivô for o maior valor ou o menor dentre os que restam, será mais custoso fazer as trocas para ter metade de cada lado. Em uma lista que não tem nenhuma propriedade particular, você não tem como saber onde está a mediana, mas pode tentar escolher 3 valores e selecionar o pivô como o valor do meio dentre eles - nesse caso, a posição do pivô muda a cada repetição. Iteração tem um custo menor do que recursão, então se você reescrever o algoritmo na forma iterativa, vai ter um ganho de desempenho. Para tamanhos pequenos de listas, o custo das "manobras" do quicksort não compensa, então você pode optar por usar um "insertion sort" nas etapas finais do quicksort, quando detectar que a lista tem, por exemplo, 8 elementos. Repare, no entanto, que todas essas modificações geram pequenos ganhos de desempenho, sem mudar a complexidade do algoritmo. Se você quiser ter grandes ganhos de desempenho, pode fazer uma implementação paralelizada para rodar em vários núcleos. 👨🏾💻👩🏾💻
@josuef.c165
2 жыл бұрын
Por que o Quicksort é melhor que os outros algoritmos de ordenação??
@reynaldo_Costa
2 жыл бұрын
pelo tempo de execução da recursividade ser menor que o tempo de execução das chamadas por exemplo do bubble
@lucaspaixao3659
2 жыл бұрын
Excelente vídeo, muito bem explicado 😁.Vai ter da implementação utilizando o particionamento de Hoare também ?
@pgdinamica
2 жыл бұрын
Não pretendo fazer vídeo, mas quem sabe um artigo? 🤔
@petrusdemelodev
4 жыл бұрын
Fala Hallyson! Mais uma vez parabéns pelo canal. Sabe dizer se saiu o vídeo de análise de complexidade do quicksort e do merge sort q vc citou nos vídeos?
@pgdinamica
4 жыл бұрын
Vish, saiu ainda não 😕
@josethz00
3 жыл бұрын
aula foda, parabéns e obrigado kkkkkk
@pgdinamica
3 жыл бұрын
De nada! Bons estudos 🙌🏾
@alexandredesiqueiramelojun9976
4 жыл бұрын
valeu pelo video
@pgdinamica
4 жыл бұрын
🤙🏾
@williamsilva8779
3 жыл бұрын
por curiosidade vc estudou o cormen inteiro? eu to lendo o algorithms unnlocked do cormen e sua explicação segue bem à risca a dele e me ajuda e muito a compreensão obrigado
@pgdinamica
3 жыл бұрын
Não…o Cormen tem muito conteúdo. Neste outro vídeo, eu conto os tópicos que acho mais importantes: kzitem.info/news/bejne/tKd4zaKDoHiCh4o Além destes, eu estudei vários outros algoritmos específicos de computação gráfica, geometria computacional etc (alguns estão no Cormen).
@thiagoaxel9368
4 жыл бұрын
tem o comb sort que é um bom e rápido algoritmo de ordenação que é uma melhora do buble sort
@pgdinamica
4 жыл бұрын
Anotado! ✍🏾
@naoExiste00
2 жыл бұрын
Eu tenho uma dúvida. Quando eu vou testar a função ela não estava ordenando, então eu coloquei o return no final. Como você faz pra funcionar sem o return?
@pgdinamica
2 жыл бұрын
As funções “quicksort” e “partition” acessam o mesmo espaço de memória da variável “lista”; desta forma, a ordenação acontece na lista original e, por isso, não há necessidade de retornar uma nova lista. O comportamento pode variar um pouco a depender a linguagem de programação que você esteja usando. Em Python, a passagem de argumentos é por cópia, mas toda variável é uma referência, então a “lista” do programa, a “lista” dentro do quicksort e a “lista” dentro de partition são variáveis diferentes, mas todas elas são formas de acessar o mesmo endereço de memória. Pra funcionar assim numa linguagem como C ou C++, seria preciso passar uma variável do tipo ponteiro ou uma referência ou, ainda, forçar a passagem de parâmetros por referência.
@naoExiste00
2 жыл бұрын
@@pgdinamica Entendi!! Ótima resposta, muito obrigado 🙏🏻
@viniciusmolinagarcia6603
2 жыл бұрын
Hallison, se eu declarar dois ponteiros no meu array, um sendo left = start e outro como right = end-1 (um elemento antes do pivot), e for caminhando com o left da esquerda para a direita, e com o right da direita para a esquerda, eu consigo reduzir passos do algoritmo? Ou acaba dando na mesma? Ainda não estou 100% em análise de complexidade. Abraços.
@pgdinamica
2 жыл бұрын
Não entendi como você quer usar essa ideia no Quicksort, pode explicar um pouco mais?
@viniciusmolinagarcia6603
2 жыл бұрын
@@pgdinamica, claro! Na hora de particionar, você tem um único ponteiro no início do vetor, que vai caminhando da esquerda para a dieita (i += 1). E se tivesse algo assim: ```Python left, right = start, end -1 #pitvot é o último elemento while right > left: if lista[left] lista[end]: right -= 1 else: lista[left], lista[right] = lista[right], lista[left] if lista[left] > lista[end]: lista[left], lista[end] = lista[end], lista[left] return left else: return end ``` Assim teria dois ponteiros caminhando em direção ao outro, um começando da parte direita e outro na parte esquerda.
@jonastibulo9647
3 жыл бұрын
Você tem algum vídeo sobre 3-Way Quick Sort?
@pgdinamica
3 жыл бұрын
Não... 😕
@matheussousa2548
4 жыл бұрын
Top
@pgdinamica
4 жыл бұрын
Valeu!
@danielcolobo
2 жыл бұрын
Mio que tem no YT
@pgdinamica
2 жыл бұрын
Haha, valeu!
@barbosa1543
2 жыл бұрын
Eu estou estudando sobre esse algoritmo e achei essa implementação: kzitem.info/news/bejne/zHybvquhoKCCbIo Achei ela mais fácil de entender porém talvez seja menos eficiente.Alguém poderia me dizer quais as vantagens e desvantagens das duas implementações?
@lorran5675
4 жыл бұрын
Radix Sort?
@pgdinamica
4 жыл бұрын
🤔 é uma possibilidade. Obrigado pela sugestão!
@zazaburotomioka6395
9 ай бұрын
tendi foi nada :/
@jqueiroz
2 жыл бұрын
O inventor desse alg. deveria estar preso, mas os gringos se acham tanto, que divulgam seus próprios nomes associados a porcarias como esta.
@pgdinamica
2 жыл бұрын
? 🫤
@jairoprates4300
4 жыл бұрын
Você complicou mais do que explicou... a escolha do pivô foi a pior pra explicar esse algoritmo...
Пікірлер: 126