Algorytmy przeszukiwania Przeszukiwanie liniowe - UJK

More documents

Recommendations

Info

Linia przerywana wskazuje miejsce powyżej którego w danym etapie nie trzeba przeszukiwać par. Jest to miejsce, gdzie ostatnio zamieniono parę liczb w poprzednim etapie. Algorytm porządkowania przez wybór 1) Jeśli chcemy ustawić elementy ciągu w kolejności od najmniejszego do największego to można wybrać najmniejszy element ciągu i umieścić go na początku. 2) W drugim etapie należy znaleźć element najmniejszy z pozostałych elementów (poza tymi już ustawionymi) i umieścić go na drugim miejscu itd. . 3) Elementy należy ustawiać ekonomicznie, najlepiej w ramach tej samej struktury danych, tzn. przestawiać elementy na właściwe miejsca.
4) Algorytm wymaga dla N elementów N-1 etapów przy czym w każdym etapie porządkowany jest dokładnie jeden element. Linia przerywana wskazuje miejsce poniżej którego w danym etapie elementy są ustawione . Jest to miejsce, w którym ustawiono element w wyniku zamiany w poprzednim etapie.
Page 1: Algorytmy przeszukiwania Przeszukiw
Page 4 and 5: 4. W przeciwnym przypadku s=INT( (l
Page 9 and 10: Porządkowanie kubełkowe i pozycyj

Algorytmy przeszukiwania Przeszukiwanie liniowe - UJK

Create successful ePaper yourself

Delete template?

Save as template?