Что значит stable sort?

Где и как употребляется

Используется, когда порядок равных ключей важен. Термин stable описывает поведение сортировки, а не отсутствие сбоев.

Примеры предложений

1. A stable sort by department kept employees with equal keys in their original order.

   Стабильная сортировка по отделу сохранила исходный порядок сотрудников с одинаковыми ключами.

   Сотрудники внутри одной группы остались в том порядке, в каком были до сортировки.

2. We used a stable sort by total after sorting invoices by date, so equal totals retained date order.

   Мы применили стабильную сортировку по сумме после сортировки счетов по дате, поэтому равные суммы сохранили порядок дат.

   Вторая сортировка не нарушила ранее заданный порядок элементов с одинаковой суммой.

Распространённые словосочетания

• perform a stable sort
• stable sort algorithm