Как считать сортировку стабильной сортировкой?
Предположим, мой вклад (a
,b
а такжеc
различать равные ключи)
1 6a 8 3 6b 0 6c 4
Мой счетный вид сохранит как (исключаяa
,b
а такжеc
Информация!!)
0(1) 1(1) 3(1) 4(1) 6(3) 8(1)
который даст мне результат
0 1 3 4 6 6 6 8
Итак, как этот стабильный вид? Я не уверен, как это «поддерживать относительный порядок записей с равными ключами».
Пожалуйста, объясни.