1. Сортировка с помощью двоичного включения.
2. Сортировка с помощью прямого включения.
3. Сортировка с помощью прямого выбора.
4. Метод пузырька.
5. Шейкерная сортировка.
6. Сортировка с помощью включений с уменьшением расстояния (сортировка Шелла).
7. Сортировка с помощью дерева (сортировка Флойда, Heap Sort).
8. Сортировка с помощью разделения (Quick Sort).
9. Метод прямого слияния.
10. Метод естественного слияния.
11. Сбалансированное многопутевое слияние.
12. Многофазная сортировка.
Методы поиска данных.
- Линейный прямой поиск.
- Линейный поиск с барьером.
- Двоичный поиск.
- Прямой поиск строки.
- Алгоритм Кнута, Морриса, Пратта.
- Алгоритм Боуера- Мура.
- Однородный бинарный поиск с вычислениями.
- Однородный бинарный поиск с вспомогательной таблицей.
- Поиск Фибоначчи.
- Поиск по бинарному дереву.
№ Вар | № Задания | Метод поиска | Метод сортировки | ||
|
|