If you have been following the surreal interpretations of sorting algorithms as folk dances here is the ingenious culmination - the Quicksort, the most difficult of algorithms, complete with hats as pointers.
Yes I know I claimed that it would be impossible, or if possible the result would be a modern dance the like of which we have not seen, but.... they have done it.
The slightly insane dance group at Sapientia University has put together a Hungarian folk dance with steps that follow the Quicksort algorithm. It is worth noting that it takes just short of 7 minutes to sort just ten dancers which really isn't very quick; that only males take part which proves that it is a very dangerous algorithm and, oh yes, two hats are used to mark the progress of the scan!
Now see if you are anywhere near as clever by verifying that they are in fact dancing the Quicksort...
If you need help then all I can suggest is that you keep your eye on the hats, notice exactly what happens when they meet and pay attention to the partitions that are produced.
If you are slightly vague about how Quicksort is supposed to work then read: QuickSort exposed
When did we get used to the idea that you had to pay money to release a program into the wild? The big news from Microsoft seems to be that now it will charge you an annual subscription of only $19 fo [ ... ]
Amazon AppStream is a new service that deploys and renders apps on AWS infrastructure and streams the output to personal computers, tablets, and mobile phones, overcoming the limitations of the device [ ... ]