W zadaniach z INF.4 słowo "sortuje" bywa używane potocznie w znaczeniu rozdziela/klasyfikuje dane według pewnej cechy, a nie tylko "ustawia w kolejności". Odpowiedź "na parzyste i nieparzyste" jest poprawna wtedy, gdy przedstawiony algorytm wykonuje test parzystości każdej liczby i na tej podstawie kieruje ją do jednej z dwóch grup.
Najczęstszy mechanizm takiego algorytmu to sprawdzenie reszty z dzielenia przez 2 (operator modulo):
- jeśli liczba daje resztę 0 przy dzieleniu przez 2, to jest parzysta,
- w przeciwnym razie jest nieparzysta.
Dlaczego pozostałe odpowiedzi są błędne w tym kontekście?
- "na dodatnie i ujemne" opisuje klasyfikację według znaku liczby (np. warunek x >= 0). To inne kryterium niż parzystość i wymagałoby w algorytmie porównania z zerem, a nie testu podzielności przez 2.
- "malejąco" oraz "rosnąco" dotyczą porządkowania elementów względem siebie (relacji < lub >), czyli typowych algorytmów sortowania (np. bąbelkowe, przez wstawianie). Takie algorytmy muszą wykonywać porównania elementów i zamiany miejsc. Sam test parzystości nie tworzy porządku liczbowego.
Wskazówka egzaminacyjna: aby odróżnić "porządkowanie" od "podziału na grupy", szukaj w algorytmie porównań między elementami (np. a[i] > a[j]) i operacji zamiany. Jeżeli widzisz tylko warunek oparty o jedną wartość (np. modulo 2) i kierowanie do dwóch zbiorów, to jest to klasyfikacja.
