Czy wybrałeś już swoją szkołę?
Nie jesteś pewien?
przeczytaj!!!
Algorytmy
Sortowanie przez wybór
Wejście
n | – | ilość liczb w tablicy, 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 ![]() |
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] > maks, to maks ← liczba[i] | ; jeśli kolejna liczba będzie większa od maks to maks przypisz tą liczbę |
Wyświetl maks |