On 2012-10-16, M.M. <m...@g...com> wrote:
> 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)?

To nie jest porządek liniowy. Wikipedię ukradli? :]
Porządek liniowy jest porządkiem częściowym. Porządek częściowy
jest m.in. przechodni.

> to byla relacja czesciowego porzadku?

Za mało. Częściowy porządek wyznacza np. inkluzja. Dorzucenie słowa
"liniowy" oznacza, że porównywalne są każde 2 elementy zbioru. Czyli
możesz ten zbiór ułożyć w łańcuch.

Nie znaczy to oczywiście, że nie istnieją problemy z takim "sortowaniem"
na płaszczyźnie (np. ze wspomniają inkluzją). Nie mniej powszechnie
przez sortowanie rozumie się właśnie testowanie porządku liniowego,
czyli to co robimy dla liczb rzeczywistych.

pozdrawiam,
PK