Instrukcja użytkownika

Na głównej stronie demonstracji umieszczono definicję problemu sortowania, krótki jego opis oraz listę algorytmów sortujących, będącą jednocześnie listą odnośników do stron opisujących algorytmy. Na stronie głównej oraz na stronach opisujących poszczególne algorytmy znajdują się także odnośniki do definicji ważniejszych pojęć użytych w opisach algorytmów.

Strona poświęcona wybranemu algorytmowi sortowania zawiera krótki opis jego budowy oraz applet demonstrujący jego działanie.

Powyżej okna z demonstracją są umieszczone elementy sterujące, które umożliwiają zmianę parametrów działania appletu, w tym:

• pole wyboru typu danych, które mają być porządkowane,
• pole edycji wielkości porządkowanych danych,
• przycisk Zmień dane.

Proces sortowania jest kontrolowany w applecie za pomocą elementów sterujących. Po lewej stronie okna znajduje się pole edycyjne, zawierające wielkość opóźnienia, stosowanego w applecie. Liczbowa wartość w tym polu oznacza liczbę milisekund, na które będzie zatrzymany wątek sortowania, po wykonaniu każdego porównania. Wielkość opóźnienia można wpisać w tym polu (także podczas działania procedury sortującej) lub zmieniać za pomocą przycisków "<" oraz ">".

Procedurę sortującą uruchamia się za pomocą przycisku Start, a zatrzymuje przyciskiem Stop. Po zatrzymaniu sortowania można wznowić jego działanie, ponownie naciskając przycisk Start.

Dodatkową funkcją dostępną w applecie jest tryb pracy krokowej. Naciśnięcie przycisku Krok powoduje, że applet wykonuje jedną operację porównania i zatrzymuje się. Każde następne naciśnięcie tego przycisku powoduje wykonanie kolejnej operacji porównania i ponowne zatrzymanie się. Powrót do ciągłej pracy appletu następuje po naciśnięciu przycisku Start.

Postać demonstracji działania każdego algorytmu jest identyczna. Dodatkowo, dla algorytmów sortowania przez scalanie oraz sortowania stogowego dołączono demonstracje bardziej szczegółowe.

W przypadku sortowania przez scalanie, szczegółowa demonstracja ilustruje wykorzystanie operacji scalania algorytmu w pamięci dodatkowej.

Szczegółowa demonstracja sortowania stogowego jest bardziej złożona. Dane są wyświetlane w postaci drzewa binarnego. Ich ilość jest niewielka, gdyż wyświetlane są konkretne wartości liczbowe porządkowanych elementów, a nie tylko ich obraz graficzny. Applet demonstrujący algorytm pracuje w dwóch etapach:

• budowanie kopca,
• właściwe sortowanie z użyciem zbudowanego kopca.

• Elementy przed zbudowaniem kopca są zaznaczone szarym kolorem.
• Element przetwarzany przez procedurę heapify jest zaznaczony na zielono.
• Elementy znajdujące się w kopcu są zaznaczone białym kolorem.
• Elementy wyłączone z kopca mają kolor odpowiadający ich wartości.
• Porównania między elementami są zaznaczane szarą linią.
• Zamiany elementów są zaznaczane żółtą linią.