W dniu 2012-10-16 20:47, M.M. pisze:
> 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)?

Przy programach walczączych nie tylko mozę nie być porządku
częściowego, ale nawet wynik porównania możę być
niedeterministyczny;)



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

Liniowego. Przecież nobt napisał to ;)

pzdr
bartekltg