user1743514 user1743514 - 1 year ago 62
Java Question

Sort algorithm used in primitive array sort in java library

JDK 7 uses Tim sort for object array. Which algorithm used for primitive array sort ?

Answer Source

It is a Dual-Pivot Quicksort based on this paper.