Сортировка выбором (Selection sort)
Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Вступление: почему на интервью лучше писать Selection Sort, а не Bubble Sort. 00:52 — Начало реализации: создание метода apply. 01:20 — Написание внешнего цикла прохода по массиву. 01:46 — Внутренний цикл: поиск минимального элемента справа. 02:35 — Реализация метода swap для перестановки элементов. 03:52 — Логика обновления индекса минимального элемента. 04:47 — Написание Unit-теста для массива целых чисел (Integer). 06:33 — Обобщение алгоритма (Generics): работа с типом T extends Comparable. 07:44 — Использование compareTo для сравнения универсальных типов. 08:28 — Тестирование сортировки на строках (String). 09:53 — Итоги и проверка всех тестов.
Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Вступление: почему на интервью лучше писать Selection Sort, а не Bubble Sort. 00:52 — Начало реализации: создание метода apply. 01:20 — Написание внешнего цикла прохода по массиву. 01:46 — Внутренний цикл: поиск минимального элемента справа. 02:35 — Реализация метода swap для перестановки элементов. 03:52 — Логика обновления индекса минимального элемента. 04:47 — Написание Unit-теста для массива целых чисел (Integer). 06:33 — Обобщение алгоритма (Generics): работа с типом T extends Comparable. 07:44 — Использование compareTo для сравнения универсальных типов. 08:28 — Тестирование сортировки на строках (String). 09:53 — Итоги и проверка всех тестов.