Я хотел бы знать, почему сортировка слиянием стабильна, а быстрая сортировка - нет.Я знаю, если относительный порядок сохраняется все время, то он стабилен.
не должно ли слияние сортировать все еще разрывать связи?Будет ли он по-прежнему стабильным, если не прервать связь?
Я понимаю, что быстрая сортировка будет нестабильной, если она не прервет связь.
Можете ли вы привести несколько примеров?спасибо