❓Алгоритмы сортировки: что, зачем и почему❓

Алгоритм = совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители

Сортировка данных – это то, что будет преследовать программиста от начала учебы и до… Но так как она постоянно нужна и в повседневной жизни, эту подкатегорию алгоритмов следует бояться меньше всего.

Для сортировки применяются десятки вариантов алгоритмов и используются они специально для определенных команд.

Самые популярные алгоритмы сортировки:

▪️Пузырьковая
▪️Перемешиванием
▪️Вставками
▪️Быстрая
▪️Расческой
▪️Пирамидальная
▪️Выбором

Каждый из них идеален для своей задачи: одни – для обработки крупных массивов, другие – для изучения алгоритмических принципов, а третьи – для оптимизации по числу циклов и другим признакам.

С простой визуализацией принципа сортировки вы можете ознакомится здесь:

📌YouTube

@DevOPSitsec