{"id":"informatyka-2016-maj-matura-rozszerzona/zad/2","paper_id":"informatyka-2016-maj-matura-rozszerzona","number":"2","points":null,"ptype":"open","subject":"informatyka","category":"matura","year":2016,"month":"maj","level":"rozszerzona","text":"Zadanie 2. Przestawienia w tablicy\nParametrem podanej poniżej funkcji przestaw jest tablica A o długości n, indeksowana od 1,\nw której znajdują się liczby całkowite. Niech klucz będzie wartością pierwszego elementu\ntablicy A. Funkcja przestawia (zamienia wzajemnie) elementy tablicy A tak, aby po jej\nwykonaniu w lewej części tablicy były wszystkie elementy tablicy mniejsze od klucza,\nnatomiast w prawej części - wszystkie większe lub równe kluczowi.\nSpecyfikacja:\nDane:\nn - liczba całkowita dodatnia\nA[1 n] - tablica liczb całkowitych\nWynik:\nA[1 n] - tablica liczb całkowitych ułożona według podanej reguły\nfunkcja przestaw(A)\nklucz ← A[1]\nw ← 1\ndla k = 2,3, ,n wykonaj\njeśli A[k]<klucz\nzamień(A[w],A[k])\nw ← w+1\nUwaga:\nFunkcja zamień(x,y) zamienia wzajemnie wartości zmiennych x i y - w powyższym\nprzypadku zamienia wzajemnie dwa elementy tablicy A.","answer":null,"answer_text":null,"solution":null,"image":"img/informatyka-2016-maj-matura-rozszerzona/zad-2.webp","solution_image":null,"topics":null,"page_from":4,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Matura · maj 2016 (rozszerzona)","subject_label":"Informatyka","category_label":"Matura","text_html":"<p>Zadanie 2. Przestawienia w tablicy<br>Parametrem podanej poniżej funkcji przestaw jest tablica A o długości n, indeksowana od 1,<br>w której znajdują się liczby całkowite. Niech klucz będzie wartością pierwszego elementu<br>tablicy A. Funkcja przestawia (zamienia wzajemnie) elementy tablicy A tak, aby po jej<br>wykonaniu w lewej części tablicy były wszystkie elementy tablicy mniejsze od klucza,<br>natomiast w prawej części - wszystkie większe lub równe kluczowi.<br>Specyfikacja:<br>Dane:<br>n - liczba całkowita dodatnia<br>A[1 n] - tablica liczb całkowitych<br>Wynik:<br>A[1 n] - tablica liczb całkowitych ułożona według podanej reguły<br>funkcja przestaw(A)<br>klucz ← A[1]<br>w ← 1<br>dla k = 2,3, ,n wykonaj<br>jeśli A[k]&lt;klucz<br>zamień(A[w],A[k])<br>w ← w+1<br>Uwaga:<br>Funkcja zamień(x,y) zamienia wzajemnie wartości zmiennych x i y - w powyższym<br>przypadku zamienia wzajemnie dwa elementy tablicy A.</p>","solutions":[]}