43-340 Kozy, ul.Szkolna 20 33 8174382 liceum@lo.kozy.pl

Czy wybrałeś już swoją szkołę?

Nie jesteś pewien? przeczytaj!!!

Algorytmy

Sortowanie przez wybór

Wejście

n      ilość liczb w tablicy, n  N
tab  – tablica liczb naturalnych

Wyjście:

Zmienne pomocnicze
i  –  kolejne numery liczb w tablicy
pom  – zmienna pomocnicza
Lista kroków
Dla i = 1,…,n wykonuj  pętla od pierwszego elementu do ostatniego
    Dla k = i+1,…,n wykonuj  pętla od kolejnego elementu po i do końca
        Jeśli tab[k] < tab[i] to   
                pom ← tab[i]  zamiana miejscami liczb
                tab[i] ← tab[k]   zamiana miejscami liczb
               tab[k] ← pom   zamiana miejscami liczb
Dla i = 1,…,n wykonuj   wyświetlenie posortowanej tablicy
       Wyświetl tab[i]

 

Algorytm wyszukiwania elementu maksymalnego w zbiorze

Wejście

n      ilość liczb do porównania, n  N
liczba  – kolejna liczba ze zbioru liczb. 

Wyjście:

Zmienne pomocnicze
i  –  kolejne numery liczb
maks  – zmienna pomocnicza
Lista kroków
maks ← liczbaPierwsza ; za tymczasowy element maksymalny bierzemy pierwszy element ze zbioru liczb
Dla i = 2,…,n wykonuj  ; pętla od drugiej liczby do ostatniej w zbiorze
    Jeśli liczba[i] > maksto maks ← liczba[i] ; jeśli kolejna liczba będzie większa od maks to maks przypisz tą liczbę
Wyświetl maks