W dniu wtorek, 16 października 2012 20:39:53 UTC+2 użytkownik notb napisał:
> Aby sortowanie miało sens (teoretyczny) musi istnieć jakaś metoda
> porównywania, czyli na zbiorze musi istnieć jakiś porządek liniowy.

No wlasnie jak to bylo? Na pewno nie wystarczy ze istnieje metoda
porownywania. Typowy przyklad z programow szachowych: program A
wygrywa z programem B, B wygrywa z C, a C wygrywa z A - da sie
porownac, ale jak to sensownie posortowac (bez dodatkowych
zabiegow)?

Chyba na zbiorze musi byc okreslona jakas relacja...
to byla relacja czesciowego porzadku?

Pozdrawiam