Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

SORTOWANIE TABLIC JEDNOWYMIAROWYCH ISTNIEJE KILKA SPOSOBÓW SORTOWANIA LICZB SORTOWANIE BĄBELKOWE SORTOWANIE BĄBELKOWE SORTOWANIE PRZEZ WSTAWIANIE SORTOWANIE.

Podobne prezentacje


Prezentacja na temat: "SORTOWANIE TABLIC JEDNOWYMIAROWYCH ISTNIEJE KILKA SPOSOBÓW SORTOWANIA LICZB SORTOWANIE BĄBELKOWE SORTOWANIE BĄBELKOWE SORTOWANIE PRZEZ WSTAWIANIE SORTOWANIE."— Zapis prezentacji:

1

2 SORTOWANIE TABLIC JEDNOWYMIAROWYCH

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

4 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

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

6 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

7 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

8 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

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


Pobierz ppt "SORTOWANIE TABLIC JEDNOWYMIAROWYCH ISTNIEJE KILKA SPOSOBÓW SORTOWANIA LICZB SORTOWANIE BĄBELKOWE SORTOWANIE BĄBELKOWE SORTOWANIE PRZEZ WSTAWIANIE SORTOWANIE."

Podobne prezentacje


Reklamy Google