Sortowanie tablic jednowymiarowych
ISTNIEJE KILKA SPOSOBÓW SORTOWANIA LICZB SORTOWANIE BĄBELKOWE SORTOWANIE PRZEZ WSTAWIANIE SORTOWANIE PRZEZ WYBIERANIE SORTOWANIE PRZEZ INDEKSOWANIE
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
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.
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
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
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
KONIEC Wykonał: Przemysław Piskorz Kl. 4A