Jaki algorytm przedstawiono poniżej?
| Dane: Liczba naturalna n i ciąg liczb x1, x2, ..., xn. |
| Wynik: ? |
| Krok 1. Dla i=1, 2, ..., n-1 wykonaj kroki 2 i 3, a następnie zakończ algorytm. |
| Krok 2. Znajdź k takie, że xk jest najmniejszym elementem w ciągu xi, ..., xn. |
| Krok 3. Zamień miejscami elementy xi oraz xk. |
Odpowiedzi
Informacja zwrotna
Dobra robota! Twoja odpowiedź jest jak najbardziej poprawna. Algorytm, który widzisz na rysunku, to sortowanie przez wybieranie. Działa to tak, że najpierw szuka się najmniejszego elementu w zbiorze, a potem zamienia się go z tym, który akurat analizujesz. Potem powtarzasz to dla kolejnych miejsc i w ten sposób sortujesz wszystko od najmniejszego do największego. To sortowanie ma sporo zastosowań, zwłaszcza w programowaniu i analizie danych. W sumie, algorytm ten jest całkiem OK dla małych zbiorów, bo minimalizuje liczbę porównań. Ale jak masz ogromne dane, to lepsze będą inne podejścia, jak sortowanie szybkie albo przez scalanie. Warto znać różne algorytmy, żeby wiedzieć, kiedy i jak je zastosować w praktyce – to naprawdę pomaga w programowaniu.