Sorting

About: Sorting is a research topic. Over the lifetime, 27408 publications have been published within this topic receiving 323490 citations. The topic is also known as: sort & ordering.

Introduction to Algorithms, third edition

Abstract: If you had to buy just one text on algorithms, Introduction to Algorithms is a magnificent choice. The book begins by considering the mathematical foundations of the analysis of algorithms and maintains this mathematical rigor throughout the work. The tools developed in these opening sections are then applied to sorting, data structures, graphs, and a variety of selected algorithms including computational geometry, string algorithms, parallel models of computation, fast Fourier transforms (FFTs), and more. This book's strength lies in its encyclopedic range, clear exposition, and powerful analysis. Pseudo-code explanation of the algorithms coupled with proof of their accuracy makes this book is a great resource on the basic tools used to analyze the performance of algorithms.

Sorting Things Out: Classification and Its Consequences

Abstract: Bowker GC and Star SL. 389 pages. Cambridge, MA, and London: MIT Pr; 1999. $29.95. ISBN 0262024616. Order phone 800-356-0343. Field of medicine: Public health and medical informatics. Format: Hardcover book (softcover also available). Audience: Physicians and nonphysicians involved in developing or setting policy for classification systems, nomenclatures, or vocabularies. Purpose: To discuss the idea that classifications and standardizations have direct impact on social and political aspects of human interaction. Content: The authors organize their presentation into an introductory chapter that frames the issues, followed by three sections (classification and large-scale infrastructures, classification and biography, and classification and work practice) providing specific examples, and a conclusion section. The authors use the International Classification of Diseases, 9th revision, race classification under apartheid in South Africa, and the Nursing Intervention Classification as primary examples. An extensive bibliography of more than 300 references, a name index, and a subject index follow the text. Highlights: The authors present fascinating history and insights into the development of various classification systems. In addition, they identify issues that arise during the creation of any classification system, such as the need to compromise between providing granular classifications that satisfy needs specific to a time and place. Finally, the authors draw attention to the implications of choices made in the development of some important classification systems. These implications bear on moral judgments, financial effects, and political gains or losses. Limitations: The authors' writing style hinder the reader's ability to access the interesting information and to understand the implications of choices made in developing classification systems. While the overall organization of the book is clear, the themes and ideas do not flow well. Sentences require repeated readings, and a dictionary at your side would be helpful, given the authors' frequent use of unfamiliar words. These failings obscure interesting and valuable facts and viewpoints. Related readings: Svenonius'The Intellectual Foundation of Information Organization (MIT Pr; 2000) and Aitchison and colleagues'Thesaurus Construction and Use: A Practical Manual (Fitzroy Dearborn; 2000). Reviewers: J. Marc Overhage, MD, PhD, and Jeffery G. Suico, MD, Regenstrief Institute for Health Care and Indiana University School of Medicine, Indianapolis, IN.