Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Mar 27, 2014
Visualization and "audibilization" of "Cycle Sort" algorithm. Sorts a random shuffle of the integers [1,100] using Cycle Sort - http://en.wikipedia.org/wiki/Cycle_sort The algorithm is an in-place transposition-based sorting algorithm, which always requires only the minimal number of _writes_ to the array. It achieves this by calculating the rank of each element, and swapping it into the correct position. The animation is slowed down during the video to give you time to see how the algorithm works. More information on the "Sound of Sorting" at http://panthema.net/2013/sound-of-sor...