81 подписчик
🖥 Полный гайд по алгоритмам сортировки на Java
В этой статье разбираются алгоритмы сортировки Java и примеры их реализации. В том числе выясняется, как выбрать подходящий алгоритм для конкретной задачи.
Особенно актуально для собеседующихся)
Квадратичная сложность — O(n²):
├╼ сортировка вставкой Java;
├╼ сортировка выбором Java;
╰╼ сортировка пузырьком Java.
Логарифмическая сложность — O(n log n):
├╼ сортировка слиянием Java;
├╼ пирамидальная сортировка Java;
├╼ быстрая сортировка Java;
╰╼ сортировка Шелла на Java.
O(n+K):
╰╼ сортировка подсчетом Java.
📎 Гайд
Около минуты
18 апреля 2024