Java 7's Dual-Pivot Quicksort

Meer over het boek

The book delves into the mathematical analysis of a new Quicksort variant introduced in Java 7, which employs a dual-pivot approach, challenging previous theoretical skepticism about its efficiency. By focusing on precise average-case performance rather than abstract metrics, it aims to provide a thorough understanding akin to Donald Knuth's influential works. The analysis emphasizes practical usability and offers detailed comparisons of sorting methods, stemming from the author's master's thesis on the subject.