Проект, включающий в себя некоторые известные алгоритмы сортировок, поиска и работы с графами.
Список алгоритмов:
- Алгоритм нахождения моды и медианы
- Алгоритм Бойера-Мура (поиск подстроки в строке)
- Алгоритм сортировки Шелла
- Алгоритм сортировки прямым включением
- Алгоритм сортировки пузырьком
- Алгоритм шейкерной сортировки
- Алгоритм сортировки простым слиянием (внешняя сортировка)
- Алгоритм обхода графа в глубину
- Алгоритм Дейкстры (поиск кратчайшего пути в графе)
- Алгоритм Прима (построение остовного дерева минимальной стоимости)
Реализован полноценный редактор графов, а также все результаты логируются в БД.
- Android
- SQLite