Палтус, Пангасиус и Зубатка

Почти два года прошло с момента, когда я принял решение поменять профессию архитектор на профессию программист. Время для очередных итогов. Итак, первые три месяца я занимался самостоятельно, потом учился на факультете переподготовки специалистов в питерском Политехе. Окончил курс в конце февраля 2021 года. Две недели рассылал резюме на подходящие вакансии, получал преимущественно отказы сразу, что совсем не радовало. Пара компаний всё же выслали мне тестовые задания, одно из которых я даже смог решить, но видимо не так красиво, как требовалось...

Всем привет! С момента начала моего марафона по переквалификации из архитектора в программиста уже прошёл 1 год и 4 месяца. За это время я успел закончить курс переподготовки в питерском Политехе по специальности...

Столкнулся с ситуацией, когда преподаватель объясняет рекурсию очень сложно, на примерах, которые годятся для людей более менее помнящих что такое школьная математика. Для меня, к сожалению, математика - это что-то туманное из далёкого прошлого...

Рассмотрю сортировку массива пузырьком по возрастанию. В этом случае суть алгоритма сводится к обмену рядом стоящих элементов, если элемент слева больше, чем справа. Попарно проверяем все элементы, двигаясь по массиву направо (это справедливо именно для сортировки по возрастанию)...

Разберём сортировку массива выбором. Для наглядности я использую картинки с человечками разного роста. Рост самого низкого человечка условно принимаю равным 1, самого высокого - 5. Сначала выбираем опорный элемент. Этот элемент - самый первый элемент массива (с индексом 0). Сравниваем опорный элемент со всеми остальными справа от него. Если находим элемент меньше, чем он сам - меняем их местами. Таким образом, после сравнения опорного со всеми справа, самый маленький оказывается на первой позиции (с индексом 0)...