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.org/wiki/Timsort for an explanation. The C++ implementation from 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 panthema.net/2013/sound-of-sor...
Негізгі бет Ғылым және технология Tim Sort
Пікірлер: 148