2 ms·
Java uses it in Arrays.sort: * <p>The implementation was adapted from Tim Peters's list sort for Python * (<a href="http://svn.python.org/projects/py
by rufus_foreman 4y ago
Java uses it in Arrays.sort:
* <p>The implementation was adapted from Tim Peters's list sort for Python
* (<a href="http://svn.python.org/projects/python/trunk/Objects/listsort.txt">
* TimSort</a>). It uses techniques from Peter McIlroy's "Optimistic
* Sorting and Information Theoretic Complexity", in Proceedings of the
* Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp 467-474,
* January 1993.