Алгоритмы и структуры данных. Лекция 7. Быстрая сортировка (Quick sort) на Python
Быстрая сортировка (Quick Sort) в Python
Привет, друзья! Сегодня мы поговорим о быстрой сортировке (Quick Sort) в Python. Этот алгоритм — настоящий чемпион, когда речь идет о сортировке больших объемов данных. Давайте вглубь разберемся, как работает Quick Sort и как его применять в Python. Введение Сортировка данных — одна из ключевых операций в программировании. Она позволяет нам организовать информацию в нужном порядке и значительно упрощает поиск и анализ данных. Существует множество алгоритмов сортировки, но сегодня мы сфокусируемся на одном из самых быстрых — Quick Sort...
Ссылки, сравнение объектов и управление памятью в Python: Shared References, == vs is, In-place изменения, Weak References
Python предоставляет мощные инструменты для работы с объектами и памятью, но их использование требует понимания тонкостей. В этой статье разберем, как переменные ссылаются на объекты, чем отличается сравнение через == и is, как работают in-place изменения и зачем нужны слабые ссылки. В Python переменные хранят ссылки на объекты в памяти. Если несколько переменных ссылаются на один и тот же объект, их называют shared references (общими ссылками). Это особенно важно для изменяемых (mutable) типов...