Prepares the programmer to create sort programs and provides the basic for reading more formidable literature in the field.

A revealing and surprising look at how classification systems can shape both worldviews and social interactions. What do a seventeenth-century mortality table (whose causes of death include "fainted in a bath," "frighted," and "itch"); the identification of South Africans during apartheid as European, Asian, colored, or black; and the separation of machine- from hand-washables have in common? All are examples of classification—the scaffolding of information infrastructures. In Sorting Things Out, Geoffrey C. Bowker and Susan Leigh Star explore the role of categories and standards in shaping the modern world. In a clear and lively style, they investigate a variety of classification systems, including the International Classification of Diseases, the Nursing Interventions Classification, race classification under apartheid in South Africa, and the classification of viruses and of tuberculosis. The authors emphasize the role of invisibility in the process by which classification orders human interaction. They examine how categories are made and kept invisible, and how people can change this invisibility when necessary. They also explore systems of classification as part of the built information environment. Much as an urban historian would review highway permits and zoning decisions to tell a city's story, the authors review archives of classification design to understand how decisions have been made. Sorting Things Out has a moral agenda, for each standard and category valorizes some point of view and silences another. Standards and classifications produce advantage or suffering. Jobs are made and lost; some regions benefit at the expense of others. How these choices are made and how we think about that process are at the moral and political core of this work. The book is an important empirical source for understanding the building of information infrastructures.

A witty and thought-provoking collection of visual poems constructed from stacks of books. Delighting in the look and feel of books, conceptual artist Nina Katchadourian’s playful photographic series proves that books’ covers—or more specifically, their spines—can speak volumes. Over the past two decades, Katchadourian has perused libraries across the globe, selecting, stacking, and photographing groupings of two, three, four, or five books so that their titles can be read as sentences, creating whimsical narratives from the text found there. Thought-provoking, clever, and at times laugh-out-loud funny (one cluster of titles from the Akron Museum of Art’s research library consists of: Primitive Art /Just Imagine/Picasso/Raised by Wolves), Sorted Books is an enthralling collection of visual poems full of wry wit and bookish smarts. Praise for Sorted Books “Katchadourian’s project . . . takes on a weight beyond its initial novelty. It’s a love letter to books, book collecting and the act of reading.” —San Francisco Chronicle “As a longtime fan of [Katchadourian’s] long-running Sorted Books project I’m thrilled for the release of Sorted Books—a collection spanning nearly two decades of her witty and wise minimalist mediations on life by way of ingeniously arranged book spines. . . . In an era drowned in periodic death tolls for the future of the physical book, her project stands as a celebration of the spirit embedded in the magnificent materiality of the printed page.” —Brain Pickings “Katchadourian’s stacks possess an understated sophistication; they are true to the intimate nature of books and yet reveal their dramatic features and unexpected potential.” —Publishers Weekly

In this book, young readers will grasp how to count, sort, classify, and organize various sets of items through engaging, everyday activities that kids can relate to. Through simple text and colorful photographs children are introduced to systems for sorting sets of shapes, colors, sizes.

A cutting-edge look at the emerging distributional theory of sorting Research on distributions associated with sorting algorithms has grown dramatically over the last few decades, spawning many exact and limiting distributions of complexity measures for many sorting algorithms. Yet much of this information has been scattered in disparate and highly specialized sources throughout the literature. In Sorting: A Distribution Theory, leading authority Hosam Mahmoud compiles, consolidates, and clarifies the large volume of available research, providing a much-needed, comprehensive treatment of the entire emerging distributional theory of sorting. Mahmoud carefully constructs a logical framework for the analysis of all standard sorting algorithms, focusing on the development of the probability distributions associated with the algorithms, as well as other issues in probability theory such as measures of concentration and rates of convergence. With an emphasis on narrative rather than technical explanations, this exceptionally well-written book makes new results easily accessible to a broad spectrum of readers, including computer professionals, scientists, mathematicians, and engineers. Sorting: A Distribution Theory: * Contains introductory material on complete and partial sorting * Explains insertion sort, quick sort, and merge sort, among other methods * Offers verbal descriptions of the mechanics of the algorithms as well as the necessary code * Illustrates the distribution theory of sorting using a broad array of both classical and modern techniques * Features a variety of end-of-chapter exercises

We tend to view education primarily as a way to teach students skills and knowledge that they will draw upon as they move into their adult lives. However, schools do more than educate students—they also place students into categories, such as kindergartner, English language learner, or honor roll student. In Schooled & Sorted, Thurston Domina, Andrew M. Penner, and Emily K. Penner, explore processes of educational categorization in order to explain the complex relationship between education and social inequality—and to identify strategies that can help build more just educational systems. Some educational categories have broadly egalitarian consequences. Indeed, Domina, Penner, and Penner argue that when societies enroll young people in school, making them students, they mark them as individuals who are worthy of rights. But other educational categories reinforce powerful social categories—including race, gender, and class—and ultimately reproduce social and economic inequality in society. Elite colleges, tracked high schools, and elementary school gifted programs provide not only different educational experiences, but also create merit and inequality by sorting students into categories that are defined by the students who are excluded. Schooled & Sorted highlights that many of the decisions that define educational categories occur in school-based committee meetings and other relatively local settings. The local nature of these decisions provides many opportunities to define educational categories differently, and for school communities to bring about change. Schooled & Sorted is an illuminating investigation into the ways sorting within schools translates into inequality in the larger world. While some educational categorization may be unavoidable, the authors suggest ways to build a more equitable system—and thus a more equitable society.