Skip to content
0:00 / 0:00

#quicksort#sortingalgorithms#visualization

Quick sort with Hungarian, folk dance

kamal yassin

375 subscribers • 1 video on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • A classic. People kept recommending it from 2016 to 2022.

Beginner. No background in the topic needed.

224K views13 years ago2 recommendations

Computer scienceAlgorithms

An educational visualization of the quicksort algorithm, specifically using the Hoare partition scheme, demonstrated through Hungarian folk dance.

Why it's here

2 people recommend this

What people say. Highly recommended as a fun, memorable, and clear visualization of how the quicksort algorithm partitions and sorts data.

u/MisterOfSciencein r/programming • Recommends

On “Sorting algorithms visualized with Blender”

Sorry, but I much prefer Hungarian dance visualisation

u/attwoin r/compsci • Recommends

On “Shell Sort algorithm visualized with Hungarian Székely folk dance”

There you go: link to this video Preemptive strike against the "but that's not quicksort" comments: Yes, it is. It's just that they are doing it with Hoare Partition instead of Lomuto Partition, which is the one commonly taught in basic algorithms class.