8
Czy sortowanie jest stabilne? Przeczytałem to w książce, która mówi, że sortowanie scalone jest stabilne, o ile operacja scalania została poprawnie zaimplementowana. Czy to prawda? Wyjaśnij to na przykładzie.Stabilność sortowania scalonego
przeczytaj stronę wiki ... –
Nie jest to algorytm sortowania na miejscu, więc być może wymagając większej części pamięci możemy powiedzieć, że jest tak niestabilny, jak wymaga pamięci. –
@ReyGonzales Nie sądzę, że o tym mówiliśmy, gdy oceniamy stabilność algorytmu sortowania. I nawet wtedy większość algorytmów sortowania, które nie są stosowane, jest stabilnych, takich jak sortowanie scalone. –