Intermediate
Стабильность алгоритмов сортировки
Понятие стабильности в контексте сортировки данных.
📝 프롬프트 내용
Опишите концепцию стабильности в алгоритмах сортировки. Почему теоретическая устойчивость (стабильность) важна при сортировке составных объектов (например, записей базы данных) по нескольким ключам? Приведите примеры стабильных (например, Merge Sort) и нестабильных (например, Quick Sort) алгоритмов и объясните, почему нарушение стабильности происходит в последних.