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

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

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

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

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

Структура:

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

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

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

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

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

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

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

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

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

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

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