Zadanie 7 z 12 · Informatyka · Klasa 7
Prześledź pełne sortowanie
Treść zadania
Prześledź rosnące sortowanie przez wybieranie tablicy [4, 1, 3]. Podaj tablicę po każdym wyborze minimum.
Najpierw pokaż tylko podpowiedź
Najpierw wybierz 1, potem minimum z nieuporządkowanej części [4, 3].
Rozwiązanie krok po kroku
- 1W całej tablicy znajdź minimum 1 i przesuń je na początek.
- 2Rozpatruj już tylko [4, 3].
- 3Wybierz 3 i zamień z 4.
Odpowiedź
Po pierwszym kroku: [1, 4, 3]. Po drugim kroku: [1, 3, 4].
Element już ustawiony w uporządkowanej części nie bierze udziału w kolejnych wyszukiwaniach minimum.
Materiały i dalsza nauka
Linki są dobierane z opublikowanych materiałów na podstawie relacji tematu, a nie podobieństwa słów w tytule.
Materiały do tego tematu
Inne formy pracy nad dokładnie tym samym zagadnieniem.
Po zadaniach
Przejdź od pojedynczych zadań do pełnego zestawu
Możesz dobrać gotowy materiał dla tego tematu i klasy albo wygenerować nowy zestaw do dalszego ćwiczenia.