Устойчивая и неустойчивая сортировка на примере тортов

Алгоритмы сортировки имеют разные разные параметры.
Один из этих параметров - устойчивость.

Устойчивой сортировкой называют алгоритм, который не меняет последовательность одинаковых элементов.
Следовательно неустойчивый может их менять.

Приведу пример.
Скажем в магазин завозят одинаковый товар, пусть это будут торты.
Все поступающие торты заносятся в некий массив последовательно, при этом значением является цена торта.

Так как торты продукт скоропортящейся, продать его надо, как можно быстрее, то есть это цель магазина.

Но в тоже время, так как торты это не самые дешевые предметы в магазине, покупатель будет стремиться купить торт подешевле.

Например в магазин торты завозили в течении недели, и под конец недели надо продать, что осталось, как можно скорее.

Мы сортируем массив тортов устойчивой сортировкой по возрастанию, и получаем сначала самые дешевые, и если есть торты с одинаковой ценой, то первым будет, как раз торт, который прибыл в магазин раньше (следовательно продать его надо быстрей, так как испортится он раньше).
И выкладываем первые несколько тортов из этого списка на витрину.

Другими словами, расположение одинаковых элементов в массиве может быть одним из фильтров отбора или вывода элементов, который получается применить без лишних условий.

Если бы алгоритм сортировки был бы неустойчивым, то магазин мог поступить не очень рационально и продать торты, которые могли бы еще полежать.


comments powered by Disqus