user1743514 user1743514 - 27 days ago 7
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

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

Comments