В этом репозитории приведены наиболее распространенные алгоритмы, структуры данных и паттерны проектирования, написанные на языке программирования 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

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

   • бинарное дерево
   • стэк

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

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

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

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

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

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