Quicksort (Outstanding dissertations in the computer sciences) free download online
Title: Quicksort (Outstanding dissertations in the computer sciences) Author(s): Robert Sedgewick Pages: 344 Publisher: Garland Pub Publication date: 1980 Language: English Format: DJVU ISBN-10: 0824044177 ISBN-13: Description: One of the Outstanding dissertations in the computer sciences.
Table of Contents
Chapter 1. Introduction: insertion sort
Chapter 2. Quicksort
Chapter 3. Analysis of Quicksort
Chapter 4. Best case and worst case
Chapter 5. Minor variants of Quicksort
Chapter 6. Adaptive partitioning
Chapter 7. Samplesort
Chapter 8. Median-of-three modification
Chapter 9. History and Bibliography
References
Appendix A. Assembly language programs
Appendix B. Mathematical definitions and identities
Appendix C. Quicksort on real computers
Quicksort (Outstanding dissertations in the computer sciences) free download links: