Mahmoud Sorting

A Distribution Theory
1. Auflage 2011
ISBN: 978-1-118-03113-1
Verlag: John Wiley & Sons
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 416 Seiten, E-Book

Reihe: Wiley-Interscience Series in Discrete Mathematics and Optimization

A cutting-edge look at the emerging distributional theory ofsorting
Research on distributions associated with sorting algorithms hasgrown dramatically over the last few decades, spawning many exactand limiting distributions of complexity measures for many sortingalgorithms. Yet much of this information has been scattered indisparate and highly specialized sources throughout the literature.In Sorting: A Distribution Theory, leading authority Hosam Mahmoudcompiles, consolidates, and clarifies the large volume of availableresearch, providing a much-needed, comprehensive treatment of theentire emerging distributional theory of sorting.
Mahmoud carefully constructs a logical framework for the analysisof all standard sorting algorithms, focusing on the development ofthe probability distributions associated with the algorithms, aswell as other issues in probability theory such as measures ofconcentration and rates of convergence. With an emphasis onnarrative rather than technical explanations, this exceptionallywell-written book makes new results easily accessible to a broadspectrum of readers, including computer professionals, scientists,mathematicians, and engineers. Sorting: A DistributionTheory:
* Contains introductory material on complete and partialsorting
* Explains insertion sort, quick sort, and merge sort, among othermethods
* Offers verbal descriptions of the mechanics of the algorithms aswell as the necessary code
* Illustrates the distribution theory of sorting using a broadarray of both classical and modern techniques
* Features a variety of end-of-chapter exercises

Autoren/Hrsg.

Mahmoud, Hosam M.

Inhaltsverzeichnis

Sorting and Associated Concepts.
Insertion Sort.
Shell Sort.
Bubble Sort.
Selection Sort.
Sorting by Counting.
Quick Sort.
Sample Sort.
Heap Sort.
Merge Sort.
Bucket Sorts.
Sorting Nonrandom Data.
Epilogue.
Answers to Exercises.
Appendix.
Bibliography.
Index.

Über Autor(innen)

HOSAM M. MAHMOUD, PhD, is a professor at The George Washington University, Washington, D.C., and the author of Evolution of Random Search Trees (also from Wiley).