Rozwiązane

Wykorzystując algorytm sortowania przez wybieranie wykonaj sortowanie następującego zestawu liczb: 7, 3, 2, 5, 1, 6.
Zapisz kolejne kroki algorytmu.



Na dziś, daje naj.



Odpowiedź :

Odpowiedź:

7, 3, 2, 5, 1, 6

1, 3, 2, 5, 7, 6

1, 2, 3, 5, 7, 6

1, 2, 3, 5, 7, 6

1, 2, 3, 5, 7, 6

1, 2, 3, 5, 6, 7

Wyjaśnienie:

Znajdź najmniejszą liczbę z zestawu i zamień ją miejscami z liczbą na jej pozycji (najmniejsza 1 zamieniasz miejscem z 7)

Znajdź najmniejszą liczbę z zestawu i zamień ją miejscami z liczbą na jej pozycji (najmniejsza 2 zamieniasz miejscem z 3)

Znajdź najmniejszą liczbę z zestawu i zamień ją miejscami z liczbą na jej pozycji (3 występuje na swojej pozycji, zestaw zostaje bez zmian)

Znajdź najmniejszą liczbę z zestawu i zamień ją miejscami z liczbą na jej pozycji (5 występuje na swojej pozycji, zestaw zostaje bez zmian)

Znajdź najmniejszą liczbę z zestawu i zamień ją miejscami z liczbą na jej pozycji (najmniejsza 6 zamieniasz miejscem z 7)

Zestaw jest posortowany

Inne Pytanie