Sortowanie tablic jednowymiarowych

Prezentacja na temat: "Sortowanie tablic jednowymiarowych"— Zapis prezentacji:

1 Sortowanie tablic jednowymiarowych

2 ISTNIEJE KILKA SPOSOBÓW SORTOWANIA LICZB
SORTOWANIE BĄBELKOWE SORTOWANIE PRZEZ WSTAWIANIE SORTOWANIE PRZEZ WYBIERANIE SORTOWANIE PRZEZ INDEKSOWANIE

3 SORTOWANIE BĄBELKOWE Najbardziej popularną metodą sortowania jest sortowanie bą belkowe. Polega ono na porównywaniu kolejnych sąsiadujących ze sobą elementów. TABLICA BAZOWA

4 SORTOWANIE PRZEZ WSTAWIANIE
TABLICA BAZOWA SORTOWANIE PRZEZ WSTAWIANIE W przypadku sortowania przez wstawianie zajmujemy się po kolei każdym elementem , sprawdzając ile jest mniejszych od niego.

5 SORTOWANIE PRZEZ WYBIERANIE
Sortowanie przez wybieranie polega na wyszukiwaniu w tabeli kolejnych najmniejszych elementów. Wybrane liczby umieszczane są kolejno od lewej strony tabeli. TABLICA BAZOWA

6 SORTOWANIE PRZEZ INDEKSOWANIE
Mamy dwa typy sortowania przez indeksowanie. W przypadku indeksowania typu „A” nadajemy indeks każdemu elementowi tablicy po kolei. Numer indeksu za każdym razem określamy poprzez sprawdzenie ilości elementów mniejszych od danego. TABLICA BAZOWA

7 SORTOWANIE PRZEZ INDEKSOWANIE
Mamy dwa typy sortowania przez indeksowanie. Indeksowanie typu „B” polega na nadawaniu odpowiednich indeksów poszczególnym elementom tablicy w kolejności od najmniejszego do największego. TABLICA BAZOWA

8 KONIEC Wykonał: Przemysław Piskorz Kl. 4A