Рет қаралды 220,754
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 en.wikipedia.or... for an explanation. The C++ implementation from github.com/gfx/... 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 panthema.net/20...