Compreendendo a classificação rápida por meio da dança folclórica húngara

  • Um vídeo para explicar aos iniciantes como um algoritmo como o Quick-Sort realmente funciona

Compreender a própria natureza e o básico de como alguns algoritmos funcionam pode ser difícil para iniciantes. Por exemplo – como você classifica um conjunto aleatório de números em uma ordem de valor crescente? Bem, você provavelmente dá como certo como isso funciona porque, como humanos, simplesmente olharíamos para eles e saberíamos instantaneamente devido ao conhecimento prévio que já temos. Os computadores não têm esse conhecimento, então um dos algoritmos mais básicos é o Quick-Sort.

Aprender como o Quick-Sort funciona realmente abrirá seus olhos se você nunca pensou em algoritmos antes e este vídeo é na verdade uma ótima demonstração (embora um pouco longa).

http://www.youtube.com/watch?v=ywWBy6J5gz8