Сортировка (продолжение)
Четверг, 04 октября 2012
ФМЛ 239, Актовый зал
Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии, IntroSort, массивы с малым количеством различных элементов, QuickSort3. Сортировка подсчётом, устойчивость. Цифровая сортировка. Сравнения различных сортировок: визуализация 1, визуализация 2.