В Wikipedia има хубаво сравнение на по известните алторитми за сортиране.

Няколко хубави демонстрации на работата на известни алгоритми можете да намерите на следните адреси:
Любопитно: машина на IBM за "хардуерно" побитово сортиране на перфокарти.

Тук има описани малко паралелни алгоритми с демонстрации

За тези, които се заинтересуваха от квантовите компютри, могат да хвърлят едно око на Уикипедия. Ако проявите пък повече интерес можете да погледнете следната статия:

An Introduction to Quantum Computing for Non-Physicists
Authors: Eleanor G. Rieffel, Wolfgang Polak

Ако още не сте се отказали тотално да се занимавате по темата, първият квантов алгоритъм за търсене в несортиран масив е на Гроувър със сложност $$O(\sqrt{n})$$ използвайки памет O(log n)

И в заключение - един хубав справочник по алгоритми и структури от данни.
Последно модифициране: събота, 12 ноември 2011, 17:38