Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 2. Przestawienia w tablicy
Parametrem podanej poniżej funkcji przestaw jest tablica A o długości n, indeksowana od 1, w której znajdują się liczby całkowite. Niech klucz będzie wartością pierwszego elementu tablicy A. Funkcja przestawia (zamienia wzajemnie) elementy tablicy A tak, aby po jej wykonaniu w lewej części tablicy były wszystkie elementy tablicy mniejsze od klucza, natomiast w prawej części – wszystkie większe lub równe kluczowi.
Specyfikacja:
Dane: n – liczba całkowita dodatnia, A[1..n] – tablica liczb całkowitych
Wynik: A[1..n] – tablica liczb całkowitych ułożona według podanej reguły
Darmowe konto pozwoli wrócić do niego później.
klucz ← A[1]
w ← 1
dla k = 2,3,...,n wykonaj
jeśli A[k]<klucz
zamień(A[w],A[k])
w ← w+1
Uwaga: Funkcja zamień(x,y) zamienia wzajemnie wartości zmiennych x i y – w powyższym przypadku zamienia wzajemnie dwa elementy tablicy A.
Zadanie 2.1. (0–2)
Dana jest liczba n = 6 oraz tablica A = [4,6,3,5,2,1]. Podaj kolejność elementów w tablicy A po wykonaniu funkcji przestaw(A).
A=[3,2,1,5,6,4]
2 pkt – za poprawną odpowiedź.
0 pkt – za odpowiedź błędną albo brak odpowiedzi.
Uwaga: Nie przyznaje się 1 pkt.
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.