Царев Р. Ю. Структуры и алгоритмы обработки данных. Поиск и сортировка

ТИТУЛЬНЫЙ ЛИСТ......Page 1 Введение......Page 3 1.1. Прямой поиск строки......Page 4 1.2. Алгоритм Кнута, Морриса и Пратта......Page 5 1.3. Алгоритм Боуера и Мура......Page 8 1.4. Упражнения......Page 12 2.1. Сортировка с помощью прямого включения......Page 13 2.2. Сортировка с помощью прямого выбора......Page 15 2.3.1. Пузырьковая сортировка......Page 17 2.3.2. Шейкерная сортировка......Page 18 2.4. Сортировка Шелла......Page 20 2.5. Сравнение различных алгоритмов сортировки......Page 22 3. Сортировка последовательностей......Page 24 3.1. Простое слияние......Page 25 3.2. Естественное слияние......Page 28 3.3. Многопутевая сортировка......Page 31 3.4. Многофазная сортировка......Page 41 3.5. Упражнения......Page 58 Библиографический список......Page 59 ОГЛАВЛЕНИЕ......Page 60