Java 7's Dual-Pivot Quicksort

An average-case analysis of the new default sorting method of Java and how it compares to classic algorithms

Autoren

• Sebastian Wild

Parameter

Seitenzahl

208 Seiten

Lesezeit

8 Stunden

• Informatik & Programmierung

Mehr zum Buch

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.

Mehr lesen

• Sprache: Englisch
• Erscheinungsdatum: 2014
• Einband: Paperback