On 17.10.2012 05:44, M.M. wrote:
>
> Wynikało by z tego, że jak mamy zbiór {a,b,c,d} i cechę
> f(a)=1, f(b)=1, f(c)=2, f(d)=3

Takie dwie małe uwagi na początek - zbiór jest nieuporządkowany i o ile
nie jest multizbiorem nie ma tego samego elementu więcej niż raz.

W programowaniu zazwyczaj (poza naprawdę rzadkimi przypadkami) operujemy
na ciągach wartości a nie na zbiorach.

> to nie
> da się tego zbioru posortować, bo na
> tej cesze nie da się wprowadzić porządku
> liniowego.

Utwórzmy zbiór wartości tej cechy:
{1,2,3}
Jak widzimy ten zbiór nie jest równoliczny ze zbiorem początkowym, więc
nie jest spełniony warunek konieczny aby móc wprowadzić porządek liniowy.

> Jednak posortować się da, więc
> nadal nic nie kumam

Możesz posortować w informatyce na dwa sposoby:
- stabilnie: przekształcasz zbiór w ciąg, elementom o tej samej wartości
cechy przyporządkowujesz indeksy w tym ciągu, sortujesz po parze (cecha,
indeks)
- niestabilnie: efektem sortowania jest ciąg zbiorów ({a,b},{c},{d}),
możesz go przekształcić do ciągu, ale zauważ, że pozycja elementów a i b
w tym ciągu jest nieokreślona i zależy tylko od wybranego przekształcenia.

Żeby to unaocznić:
- masz zbiór {romb, kwadrat,trójkąt, odcinek}
- sortujesz po cesze "ilość odcinków"
+ czy kwadrat i romb to to samo? (mają taką samą wartość cechy)
+ w jakiej kolejności mają być romb i kwadrat?

--
Pozdrawiam
Michoo