Курсовая Основные алгоритмы поиска и сортировки, номер: 115209

"
Введение 3
1. Алгоритмы внутренней сортировки 5
1.1. Сортировка включением 6
1.2. Обменная сортировка 8
1.3. Сортировка выбором 10
1.4. Сортировка разделением (Quicksort) 11
1.5. Сортировка с помощью дерева (Heapsort) 13
1.6. Сортировка со слиянием 16
1.7. Сравнение методов внутренней сортировки 18
2. Методы внешней сортировки 20
2.1. Прямое слияние 20
2.2. Естественное слияние 22
2.3. Сбалансированное многопутевое слияние 23
2.4. Многофазная сортировка 24
3. Алгоритмы поиска в основной памяти 28
3.1. Последовательный поиск 28
3.2. Бинарный поиск 30
3.3. Поиск в таблицах на основе хэширования 33
3.3.1. Основные понятия хэширования 33
3.3.2 Методы разрешения коллизий 35
3.3.3. Алгоритмы хеширования 38
Заключение 41
Список использованной литературы 43

"