Що означає stable sort?

Де і як уживається

Стабільне сортування зберігає відносний порядок елементів, ключі яких збігаються. «Стабільне» описує порядок результату, а не те, чи аварійно завершується код.

Приклади речень

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