On 2012-10-13, kenobi <p...@g...com> wrote:
> a jaki to jest ? ;-)

Nie chodziło się na żaden wstęp do programowania ani nie czytało Knutha,
co?

Optymalny sort dla wektora liczb o znanej długości, to po prostu drzewo
decyzyjne (binarne) z porównaniami elementów. Jeśli wykonujesz tylko
konieczne porównania, to takie drzewo wyznacza Ci dolne ograniczenie dla
pesymistycznych wariantów (czyli ile porównań zawsze wystarcza do
posortowania n liczb).

Okazuje się, że do posortowania 20 liczb wystarczają 62 porównania.

pozdrawiam,
PK