W dniu 2012-10-13 21:33, kenobi pisze:

> I discovered this algorithm time when I was participated in

"Rediscovered", jeśli już. Algorytm jest znany od lat 50;)

> a computer-science contest. One of the problems required
> the participants to sort seven numbers using no more than three
> comparison operations.

Czyli M.M. miał rację, kazali użyć porównań.
Mamy obiekty i możemy je porównywać. Nic o zakresie.

BTW, Coś tu jest pomieszane. trzema porównaniami
można posortować 3 liczby.
Może to było tradycyjne 5 liczb w 7 porównań?

> Seeing this problem as a perfect
> opportunity for showing off,

Pokazać algorytm znany kilkadziesiąt lat i udowadniając
niezrozumienie treści zadania. Ot, takich chlopków
roztropków mamy w necie pełno;)

> I wrote a small program that sorted the
> numbers without using any comparison operations.

Za to tablica h miała 2^32 bajtów długości,
bo sortowali longi. Heh, kto się na to łapie.

> Unfortunately, my solution was not considered superior. Only after a
> couple of years of carefully exploring the existing
> sorting algorithms could I evaluate the importance of the result.

Aż w końcu znalazł ten, skądinąd ważny algorytm, na wikipedii;)

BTW, daj w końcu jego nazwisko w takiej postaci, abym
mógł go wyszukać w goooglach.

pzdr
bartekltg