user1743514 user1743514 - 1 year ago 87
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.

Recommended from our users: Dynamic Network Monitoring from WhatsUp Gold from IPSwitch. Free Download