QUICKSORT | Algoritmos #8

O Quicksort é um dos algoritmos de ordenação mais eficientes para ordenar listas de dados e também é um dos que tem o comportamento mais complexo de entender. Neste vídeo, nós captamos a noção intuitiva por trás do funcionamento do Quicksort e também implementamos o algoritmo em Python.

Apresentamos uma implementação recursiva do quicksort, seguindo a estratégia de dividir para conquistar (similar ao que acontece no merge sort). Neste caso, é necessário escrever uma segunda função para mover os elementos em relação à posição de um elemento pivô.

✉️ E-mails:

TikTok: @pgdinamica

📸 @kizzy_terra @hallpaz

🐦 @kizzy_terra @hallpaz

#ordenação #algoritmos

[andreattamatheus]

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 YouTube, já pensava não existir mais.
Só parabéns, irmão. Vídeo de 4 anos, dando a luz na minha cabeça ❤
#paz

[guilhermesergio]

Esse vídeo saiu no momento que eu mais preciso KKK. Obrigado, programação dinâmica!

[douglasfanucchi]

a didatica do cara é tao boa que me fez implementar o quick sort de primeira, bom demais!!

[rfigueiredo]

cara, queria que desse pra favoritar seu canal como primeiro resultado pra qualquer pesquisa de algoritmos
obrigado pelo conteúdo, muito bem explicado

[dudz]

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.

[ocodigodebarra]

esse foi o primeiro algoritmo de sort q eu vi e consegui entender até que fácil de primeira

[FelipeSantos-rzro]

Algoritmo complexo, mas bem explicado. Parabéns pelo vídeo

[julianadantas]

Nossa, vídeo maravilhoso, muito bem explicado! Melhor vídeo que vi explicando o algoritmo. Obrigada!

[fredesch]

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+.

[marcelafeldens]

Muito obrigada por essa explicação! Já tinha lido/assistido algumas outras mas foi só com a tua que entendi certinho 🙌

[BrenerHotz]

Didática excelente, meu amigo. Obrigado!

[victoremanoel]

vídeo muito bem explicado, não entendi nada quando minha professora explicou, obg pelo video.

[marcospaulosilvaviana]

Adorei este vídeo e sinceramente é muito massa a forma como você explica, parabéns 💯👏

[Krawdio]

Cara .. muito obrigado...estava muito perdido e vc me deu uma luz no fim do túnel.. 🙏🏽🙏🏽🙏🏽

[rodrigomachadoluz]

esse canal precisa ser divulgado ! sensacional.

[gustavobassaco]

Consegui implementar em C graças a esse video, valeu mesmo

[lucaspaixao]

Sério, seus vídeos de #ordenação me cativaram, amei o canal, você explica muito bem 😎

[yasmimstephanie]

Esse vídeo me ajudou muito, tudo muito bem explicado!!!! obrigada

[herbesondias]

Excelente material! Estou curtindo muito revisar essas estruturas de dados pelo seu canal. Parabéns pela qualidade. Abraço!

[XandFernandes]

Cara nunca tinha entendido esse algoritmo, da forma que vc explicou ficou muito claro e simples brigadão msm