​​Сортировка пузырьком

Сегодня простая, но важная тема. Алгоритм сортировки пузырьком, его проходят на курсах, его часто спрашивают на собеседованиях. Сортировка — это процесс выстраивания массива или списка по возрастанию или убыванию. На примере чисел: [3, 1, 4, 2] → [1, 2, 3, 4]. Смысл пузырьковой сортировки заключается в следующем: мы начинаем с начала списка и сравниваем элементы…

Куча и очередь с приоритетом

Очередь с приоритетом – это такая коллекция, которая поддерживает обязательно две следующие операции: вставка элемента с некоторым приоритетом (это может быть число или другой сравнимый объект) и извлечение элемента с наибольшим (или наименьшим приоритетом).

Встроенная сортировка Python

В Python сортировка производится встроенной функцией sorted. Первым аргументом она принимает итерируемый объект. Это может быть список, кортеж, генератор, итератор и т.п. Возвращает отсортированный список. Для словаря вернет сортированный список ключей: Если хотим значение, надо прямо это указать: Можно сортировать в обратном порядке: Если сортируемые элементы – списки, словари или объекты, то воспользуемся параметром key.…