Startuj z nami!

www.szkolnictwo.pl

praca, nauka, rozrywka....

mapa polskich szkół
Nauka Nauka
Uczelnie Uczelnie
Mój profil / Znajomi Mój profil/Znajomi
Poczta Poczta/Dokumenty
Przewodnik Przewodnik
Nauka Konkurs
uczelnie

zamów reklamę
zobacz szczegóły
uczelnie

Aktualna kategoria: Nauka » Informatyka » Liceum - lekcje

1...45678910111213141516171819202122
Lekcja: "Algorytmy sortujące - sortowanie przez wstawianie, sortowanie przez wybór"

Specyfikacja problemu

    Dane wejściowe
    n - liczba elementów w sortowanym zbiorze, nN
    d[ ] - zbiór n-elementowy, który będzie sortowany. Elementy zbioru mają indeksy od 1 do n.

    Dane wyjściowe
    d[ ] - posortowany zbiór n-elementowy. Elementy zbioru mają indeksy od 1 do n.

    Zmienne pomocnicze
    i, j - zmienne sterujące pętli, i, jN pmin - pozycja elementu minimalnego w zbiorze d[ ]pminN

    Lista kroków
    K01: Dla j = 1, 2, ..., n - 1: wykonuj K02...K04
    K02:     pmin ← j
    K03:     Dla i = j + 1,  j + 2, ..., n: jeśli d[i] < d[pmin], to pmin ← i
    K04:     d[j] ↔ d[pmin]
    K05: Zakończ

<< Poprzednia plansza   Następna plansza >>
Pobierz lekcję

Udostępnij link do tej lekcji innym uczniom:




Zgłoś uwagę do lekcji:




Zachodniopomorskie Pomorskie Warmińsko-Mazurskie Podlaskie Mazowieckie Lubelskie Kujawsko-Pomorskie Wielkopolskie Lubuskie Łódzkie Świętokrzyskie Podkarpackie Małopolskie Śląskie Opolskie Dolnośląskie