Algorytmy przeszukiwania Przeszukiwanie liniowe - UJK

Algorytmy porządkowania (sortowania)
Porządkowanie występuje niemal w każdej dziedzinie wiedzy.
Jeśli elementy w zbiorze są posortowane zgodnie z jakąś regułą, np.
według liter, dat, długości itd. , to wykonywanie wielu operacji na
zbiorze staje się łatwiejsze. Dotyczy to szczególnie:
- sprawdzanie czy dany element, tzn. element o ustalonej wartości
cechy według której uporządkowano zbiór, znajduje się w zbiorze
- znalezienie elementu jeśli jest w zbiorze
- dołączenie nowego elementu w danym miejscu, tak aby zbiór pozostał
uporządkowany
Algorytm bąbelkowy
1) Algorytm opiera się na obserwacji według której, jeśli ciąg nie jest
uporządkowany, to znajdują się w nim co najmniej dwa elementy, które
są w niewłaściwych miejscach.
2) Każdą parę elementów stojącą obok siebie w niewłaściwym porządku
należy przestawić.
3) Algorytm należy skonstruować tak, aby nie pominąć żadnej pary i
porządkowanie było jak najbardziej efektywne.
4) Należy pamiętać, że po każdym porządkowaniu należy sprawdzić czy
zamiana nie spowodowała niewłaściwego uporządkowania między
innymi elementami.
5) Maksymalna ilość etapów porządkowania dla N elementów wynosi
N-1, przy czym w każdym etapie porządkowany jest co najmniej jeden
element.