Стабильная сортировка позволяет сохранять позиции элементов с одинаковым значением. Например:
3(A) 1(A) 1(B) 2(A) 1(C)
Последовательность из 5 чисел. За каждым закреплена буква. Так вот некоторые сортировки могут вернуть такой результат:
1(B) 1(C) 1(A) 2(A) 3(A)
Видно, что позиции единиц относительно друг друга изменились.
Стабильная сортировка гарантирует, что их позиции сохранятся:
1(A) 1(B) 1(C) 2(A) 3(A)
Полезно для сортировки структур
http://www.sorting-algorithms.com/
3(A) 1(A) 1(B) 2(A) 1(C)
Последовательность из 5 чисел. За каждым закреплена буква. Так вот некоторые сортировки могут вернуть такой результат:
1(B) 1(C) 1(A) 2(A) 3(A)
Видно, что позиции единиц относительно друг друга изменились.
Стабильная сортировка гарантирует, что их позиции сохранятся:
1(A) 1(B) 1(C) 2(A) 3(A)
Полезно для сортировки структур