4 ms·

timsort?

• cbd1984 12y ago
  It was invented by Tim Peters for Python, and has been the default there since 2.3. The Java runtime uses it to sort arrays of non-primitive type (that is, arrays of values that can be treated as Objects). http://en.wikipedia.org/wiki/Timsort http://en.wikipedia.org/wiki/Timsort OpenJDK implementation. Good notes in the comments: http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/raw_files/new/src/share/classes/java/util/TimSort.java http://cr.openjdk.java.net/~martin/webrevs/openjdk7/timsort/...