Algorytmy przeszukiwania Przeszukiwanie liniowe - UJK

Porządkowanie kubełkowe i pozycyjne
W porządkowaniu kubełkowym kolejne elementy zbioru, który
sortujemy umieszczamy w odpowiednich kubełkach.
By zbiór został całkowicie uporządkowany , kubełki wypełnione
w pierwszym etapie, muszą być opróżniane w drugim etapie,
według kolejności przypisanych im nazw. Kolejność opróżniania
kubełków jest kolejnością posortowanych elementów
rozważanego zbioru.
Kubełki są napełniane i opróżniane od dołu tworząc strukturę
danych zwaną kolejką. Kolejki pracują według zasady FIFO
(First-In, First-Out).
Inna wykorzystywana strukturą jest stos. W stosie elementy są
składowane jeden na drugim i opróżnianie stosu następuje od
góry, tj. od elementu najpóźniej wprowadzonego do stosu. Stosy
pracują według zasady LIFO (Last-In, First-Out). Stos
najczęściej występuje w iteracyjnych realizacjach algorytmów
rekurencyjnych. Częstym błędem pojawiającym się przy
programowaniu jest przepełnienie stosu („stack overflow”).
Porządkowanie kubełkowe liter wyrazu ABRAKADABRA.