Loading...

Tim Sort

100,765 views

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Published on Aug 5, 2013

Visualization and "audibilization" of the TimSort algorithm.
Sorts a random shuffle of the integers [1,100] using TimSort (standard sorting algorithm in Python, Java SE 7 and on Android). See http://en.wikipedia.org/wiki/Timsort for an explanation. The C++ implementation from http://github.com/gfx/cpp-TimSort was used.
After the slow sorting of [1,100], the algorithm is run again faster on [1,1260].
More information on the "Sound of Sorting" at http://panthema.net/2013/sound-of-sor...

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up next


to add this to Watch Later

Add to

Loading playlists...