On 2012-10-22, kenobi <p...@g...com> wrote:
> wolno jak cholera :| powinno byc raczej
> okolo 500 ms,

Generalnie nie jest to istotne, bo ta wartość nie rośnie (przez limit
wierszy). Nie ma niebezpieczeństwa, że ten sort puszczony na 100x
większym zbiorze będzie chodził kilka lat :).

A czemu jest tak wolny? Bo musi zrobić wiele rzeczy. Arkusz kalkulacyjny
to dość specyficzne środowisko. W komórkach mogą być liczby, daty (w
wielu formatach), stringi, obiekty specjalne itp itd. Jeśli miałbyś
napisać dobrego sorta w wydajnym języku, który musiałby zrobić tyle
co ten w arkuszu (tzn. odczytać każdą komórkę, zrozumieć co w niej jest
i przyporządkować jakiegoś integera *), to pewnie skończyłbyś z podobnym
czasem. W szczególności nie ma sensu porównywanie tego wyniku do
sortowania czegoś w stylu double a[1000000].

* - poza tym arkusz po każdej operacji aktualizuje cały arkusz, ale
Excel przechowuje informację o relacjach, więc działa to dość szybko
(tzn. jeśli nic się nie odwołuje do komórek, to jest tylko kwestia
przetestowania 1mln pustych list czy jakiejś podobnej struktury).

pozdrawiam,
PK