|
|
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
Только что пользователи скачали эти книги:
ПИСЬМА К РУССКОЙ НАЦИИАвтор: Меньшиков Михаил ОсиповичКатегория: Биографии и Мемуары, Публицистика
Размер книги: 1.41 Mb
Rourkeis Enciclipaedia World of Science. ResearchАвтор: Marcia S. FreemanКатегория: Miscellaneous e-books PART BK, Rourke's World of Science Encyclopedia (10 Vols), 2008 Edition
Размер книги: 4.81 Mb
Reflections on the Work of C.A.R. Hoare (History of Computing)Автор: Cliff B. Jones, Автор: A.W. Roscoe, Автор: Kenneth R. Wood
Размер книги: 3.96 Mb
|
|
|