2 ms·
Java uses Timsort, doc for Arrays.sort: * <p>The implementation was adapted from Tim Peters's list sort for Python * (<a href="http://svn.python.org/
by sorokod 7y ago
Java uses Timsort, doc for 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.