27 подписчиков
Внешняя сортировка - это термин для обозначения класса алгоритмов сортировки, которые могут обрабатывать огромные объемы данных. Внешняя сортировка необходима, когда сортируемые данные не помещаются в основную память вычислительного устройства (обычно оперативную) и вместо этого должны находиться в более медленной внешней памяти (обычно на жестком диске). Внешняя сортировка обычно использует гибридную стратегию сортировки-слияния. На этапе сортировки фрагменты данных, достаточно маленькие, чтобы поместиться в основной памяти, считываются, сортируются и записываются во временный файл...
1 год назад
13 подписчиков
Расскажу про основные алгоритмы сортировки в программировании и приведу плюсы и минусы для каждого. Привет! Меня зовут Дмитрий Курушкин. Сегодня познакомимся с алгоритмом сортировки пузырьком, который существует в программировании. Посмотрим на теорию, и на практику на языке Python. Сортировка пузырьком в Python Данный вид сортировки заключается в сравнении соседних элементов. Если правый элемент меньше, чем левый, то они меняются местами. В ином случае остаются на местах. Дальше берется вторая пара элементов, третья и так далее до конца...
9 месяцев назад
1K подписчиков
Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Алгоритм шейкерной сортировки на языке Python Шейкер это инструмент бармена по приготовлению коктейлей. От слова shake, т.е. трясти. Т.е. быстро двигать влево и вправо или вверх и вниз. Шейкерная сортировка это модификация пузырьковой сортировки, когда пузырёк движется то в одну, то в другую сторону. Ну или говорят еще, что пузырёк всплывает, а шарик тонет...
7 месяцев назад