Niestabilny algorytm sortowania
Z Wikipedii
Niestabilny algorytm sortowania to algorytm sortowania, który nie gwarantuje względnego uporządkowania elementów z identycznym kluczem w permutacji wyjściowej.
Przykład - posiadamy zbiór osób uporządkowany alfabetycznie według nazwisk. Określamy na nim cechę płci - (mężczyzna - 0, kobieta - 1). Zależnie od danych wejściowych, listy kobiet i mężczyzn nie będą uporządkowane alfabetycznie. Taki efekt uboczny nazywamy niestabilnym zachowaniem algorytmu sortowania.
Jeżeli klucze są unikatowe, nie ma sensu mówienie o stabilności lub jej braku.
Problem niestabilności może być ominięty, jeżeli skojarzymy z elementem jego początkowe położenie i wykorzystujemy je przy porównaniach.
