🚀 go-pugleaf

epsilon$ while read LINE; do echo \>"$LINE"; done < "Stachu 'Dozzie' K."
>>>> mam liste obiektow oraz funkcje "porownaj(a,b)", ktora dla danych
>>>> dwoch obiektow a i b zwraca wartosc 'odleglosci' miedzy nimi. jesli
>>>> 'odleglosc'  rowna sie 0 to znaczy, ze sa one identyczne (wg jakiejś
>>>> tam hierarchii). ale w rzeczywistosci wartosc odleglosci bedzie sie
>>>> wahac w zakresie 1-kilkadziesiat.
>>>>
>>>> pytanie: jak posortowac ta liste tak, aby elementy (obiekty)
>>>> najblizsze sobie (najnizsza 'odleglosc' w rozumieniu porownaj(a,b))
>>>> znalazly sie kolo siebie na liscie?
>>>A sprawdzałeś metodę sort() klasy list? Nie? To sprawdź.
>> Poczekaj, ale trick polega na tym, że "porównanie" tutaj nie porównuje
>> elementów, tylko wyznacza pewną wartość dla danej pary elementów.
>noi?
>pydoc list, szukasz po sort. Mariusz, po tobie bym się spodziewał że
>będziesz pamiętać jak to było rozwiązane w C (stdlib.h, qsort()).

Ja wiem jak działa sort. Tyle, że sort wymaga funkcji
porównującej _elementy_. Tu nie jest powiedzianie, że porownaj(a,b) ma
cokolwiek wspólnego z a<b. Tu możemy co najwyżej stwierdzić, że
porownaj(a,b)<porownaj(c,d).
Albo ja coś przespałem.

-- 
\.\.\.\.\.\.\.\.\.\.\.\.\.\ 
.\.Kruk@epsilon.eu.org.\.\. 
\.http://epsilon.eu.org/\.\ 
.\.\.\.\.\.\.\.\.\.\.\.\.\.