❓Алгоритмы сортировки: что, зачем и почему❓
Алгоритм = совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители
Сортировка данных – это то, что будет преследовать программиста от начала учебы и до… Но так как она постоянно нужна и в повседневной жизни, эту подкатегорию алгоритмов следует бояться меньше всего.
Для сортировки применяются десятки вариантов алгоритмов и используются они специально для определенных команд.
Самые популярные алгоритмы сортировки:
▪️Пузырьковая
▪️Перемешиванием
▪️Вставками
▪️Быстрая
▪️Расческой
▪️Пирамидальная
▪️Выбором
Каждый из них идеален для своей задачи: одни – для обработки крупных массивов, другие – для изучения алгоритмических принципов, а третьи – для оптимизации по числу циклов и другим признакам.
С простой визуализацией принципа сортировки вы можете ознакомится здесь:
📌YouTube
@DevOPSitsec
Алгоритм = совокупность точно заданных правил решения некоторого класса задач или набор инструкций, описывающих порядок действий исполнителя для решения определённой задачи. В старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». Независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители
Сортировка данных – это то, что будет преследовать программиста от начала учебы и до… Но так как она постоянно нужна и в повседневной жизни, эту подкатегорию алгоритмов следует бояться меньше всего.
Для сортировки применяются десятки вариантов алгоритмов и используются они специально для определенных команд.
Самые популярные алгоритмы сортировки:
▪️Пузырьковая
▪️Перемешиванием
▪️Вставками
▪️Быстрая
▪️Расческой
▪️Пирамидальная
▪️Выбором
Каждый из них идеален для своей задачи: одни – для обработки крупных массивов, другие – для изучения алгоритмических принципов, а третьи – для оптимизации по числу циклов и другим признакам.
С простой визуализацией принципа сортировки вы можете ознакомится здесь:
📌YouTube
@DevOPSitsec