Algorytmy przeszukiwania Przeszukiwanie liniowe - UJK

Porządkowanie pozycyjne to sortowanie słów zgodnie z
porządkiem słownikowym, czyli tak jak w słownikach i
encyklopediach. Należy zachować dwie zasady:
- jeśli dwa słowa mają jednakową długość , to szukamy w nich
pierwszej pozycji, na której się różnią i pierwsze jest to słowo,
które ma na tej pozycji „wcześniejszą” literę (np. ARAB –
ARAK)
- jeśli słowa mają nierówną długość , to albo szukamy pierwszej
pozycji, na której się różnią i litera na tej pozycji decyduje o
miejscu ustawienia słowa, albo jedno słowo jest częścią
drugiego i wtedy występuje w słowniku przed każdym słowem
, w którym jest zawarte na początku (np. BAR – BARD).
Porządkowanie słów jednakowej długości polega na
porządkowaniu ich od końca, pozycja po pozycji, z
zastosowaniem do każdej pozycji algorytmu kubełkowego.
Porządkowanie słów czteroliterowych powstałych z liter słowa
ABRAKADABRA .