4 klasa. Temat 3. Algorytmy porządkowania liczb

 

Krok 1. Warto powtórzyć

👉 Czemu powinien być podporządkowany wybór algorytmu?

👉 Podaj dwa przykłady porządkowania elementów z życia codziennego.

👉 Według jakich kryteriów można uporządkować pliki w komputerze?

Krok 2. Porządkowanie metodą bąbelkową

Metodę bąbelkową wyjaśnimy na przykładzie porządkowania pięciu liczb naturalnych.
W algorytmie sortowania metodą bąbelkową w celu uporządkowania ciągu liczb - w tym przypadku malejąco - porównujemy sąsiednie liczby, rozpoczynając od porównania ostatniej i przedostatniej.

Jeśli ostatnia liczba jest większa od przedostatniej, zamieniamy je miejscami. Następnie liczbę, która stała się przedostatnią, porównujemy z treścią od końca i przestawiamy, jeśli jest większa itd.

Załóżmy, że musimy uszeregować w kolejności rosnącej poniższe liczby:

3 1 5 4 2

👇

naciśnij

👇

Algorytm sortowania bąbelkowego zaczyna od pierwszych dwóch elementów, czyli w naszym przypadku od 3 i 1…

Krok 3. Porządkowanie przez wstawianie

Krok 4. Pytania

1. Na czym polega algorytm sortowania bąbelkowego?

2. Dlaczego w sortowaniu bąbelkowym (rosnąco) największy element już w pierwszym przebiegu przechodzi na właściwą pozycję?

3. Od czego zależy liczba wykonywanych operacji zamiany miejscami elementów w algorytmie sortowania bąbelkowego?

4. Na czym polega algorytm sortowania przez wstawianie?