|
|
libcats.org
QuicksortSedgewickA complete study is presented of the best general purpose method for sorting by computer: C. A. R. Hoare's Quicksort algorithm. Special attention is paid to the methods of mathematical analysis which are used to demonstrate the practical utility of the algorithm. The most efficient known form of Quicksort is developed, and exact formulas are derived for the average, best case, and worst case running times. The merits of the many modifications which have been suggested to improve Quicksort are discussed, with an emphasis on their impact upon the analysis. Van Emden's method, samplesort, and the median-of-three modification are discussed in detail, and it is shown that the latter is the most effective improvement to Quicksort for practical sorting applications.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Christopher Stasheff - Warlock 11 - The Warlock RockАвтор: Stasheff Christopher
Размер книги: 514 Kb
World War I Gas Warfare Tactics & EquipmentАвтор: Simon Jones, Автор: Richard Hook
Размер книги: 45.48 Mb
Computational Genome Analysis: An IntroductionАвтор: Richard C. Deonier, Автор: Simon Tavaré, Автор: Michael S. Waterman
Размер книги: 532 Kb
Professional Active Server Pages 3.0Автор: Alex Homer, Автор: David Sussman, Автор: Brian Francis, Автор: George Reilly, Автор: Dino Esposito, Автор: Craig McQueen, Автор: Simon Robinson, Автор: Richard Anderson, Автор: Andrea Chiarelli, Автор: Chris Blexrud, Автор: Bill Kropog, Автор: John Schenken, Автор: Matthew Gibbs, Автор: Dean Sonderegger, Автор: Dan Denault
Размер книги: 25.91 Mb
Schrodinger operators: With application to quantum mechanics and global geometryАвтор: Hans L. Cycon, Автор: Richard G. Froese, Автор: Werner Kirsch, Автор: Barry SimonКатегория: M_Mathematics, MP_Mathematical physics
Размер книги: 2.28 Mb
Schroedinger Operators: With Application to Quantum Mechanics and Global GeometryАвтор: Hans L. Cycon, Автор: Richard G. Froese, Автор: Werner Kirsch, Автор: Barry Simon
Размер книги: 2.28 Mb
Handbook of Geometric Analysis,Автор: [various], Автор: Lizhen Ji (University of Michigan), Автор: Peter Li (University of California, Автор: Irvine), Автор: Richard Schoen (Stanford University), Автор: Leon Simon (Stanford University)
Размер книги: 4.12 Mb
Typology in Scripture: A Study of Hermeneutical Typos StructuresАвтор: Richard M. Davidson
Размер книги: 48.01 Mb
|
|
|