Kotlin Algorithms and Design Patterns

В этом репозитории приведены наиболее распространенные алгоритмы, структуры данных и паттерны проектирования, написанные на языке программирования Kotlin.

Весь код разбит по отдельным пакетам:

1. sorting - алгоритмы сортировки
2. search - алгоритмы поиска
3. structures - структуры данных (списки, массивы, стэк, очередь, бинарное дерево и др.)
4. design-patterns - паттерны проектирования
5. other - другие алгоритмы (расстояние Левенштейна, алгоритм Кнута Морриса Пратта и т.д.)

Для каждого файла с кодом сделаны тесты, которые находятся в директории test/kotlin

Также по возможности я добавляю javadoc для каждого класса, метода и файла

Структура:

1. пакет design_patterns - паттерны проектирования

   • Builder
   • Decorator
   • Facade
   • Factory
   • Fluent Interface
   • Monostate
   • Singleton
   • Strategy
   • Observer
   • Dependency Injection
   • Adapter

2. пакет structures - структуры данных

   • Бинарное дерево
   • Стэк
   • Очередь
   • Граф
   • Динамический массив
   • Связанный список
   • Min-куча
   • Max-куча

3. пакет sorting - алгоритмы сортировки

   • Пузырьковая сортировка
   • Пузырьковая сортировка (улучшенная)
   • Сортировка вставками
   • Сортировака слиянием
   • Быстрая сортировка
   • Сортировка выбором
   • Поразрядная сортировка

4. пакет search - алгоритмы поиска

   • Бинарный поиск
   • Бинарный поиск (рекурсивный)
   • Линейный поиск

5. пакет other - другие алгоритмы

   • Факториал числа
   • Алгоритм Кнута Морриса Пратта для поиска подстроки
   • Расстояние Левенштейна
   • Палиндром
   • Алгоритм Эвклида
   • FizzBuzz
   • Алгоритм переворота массива
   • Решето Эратосфена
   • Поиск минимума
   • Поиск максимума
   • Квадратный корень из числа

Ваши пожелания и идеи

Если вы заинтересовались моим репозиторием или у вас появились идеи как его улучшить или что-то добавить, то сообщите мне об этом в телеграме: