{"id":"informator-maturalny-informatyka-2015/zad/15","paper_id":"informator-maturalny-informatyka-2015","number":"15","points":null,"ptype":"open","subject":"informatyka","category":"informator-maturalny","year":2015,"month":null,"level":null,"text":"Zadanie 15. Sortowanie (0-6)\nW tym zadaniu rozważamy algorytmy sortujące niemalejąco n-elementową tablicę liczb\ncałkowitych a[1 n], gdzie n jest dodatnią liczbą całkowitą. Algorytm sortowania nazywamy\nlokalnym, gdy podczas sortowania można porównywać i zamieniać ze sobą tylko sąsiednie\nelementy tablicy. Na przykład dopuszczalne jest porównanie i zamiana elementów a[5] i a[6],\nnatomiast nie można bezpośrednio porównywać i zamieniać ze sobą elementów a[5] i a[7].\na) Które z następujących algorytmów sortowania są algorytmami lokalnymi: bąbelkowy,\nprzez wstawianie liniowe, szybki? Udziel odpowiedzi wpisując słowa TAK lub NIE\nw prawej kolumnie tabeli poniżej.\nAlgorytm\nCzy jest lokalny?\nBąbelkowy\nPrzez wstawianie liniowe\nSzybki\nb) Dla tablicy a[1 4] = [3,2,4,1] algorytm sortowania przez wstawianie liniowe wykona\ndokładnie 4 zamiany sąsiednich elementów: (3 z 2), (4 z 1), (3 z 1), (2 z 1). Uzupełnij luki\nw podanych poniżej tablicach różnymi liczbami całkowitymi tak, aby algorytm\nsortowania przez wstawianie liniowe wykonał na każdej z nich dokładnie 11 zamian\nsąsiednich elementów.\nTablica 1.\nPozycja\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\nZawartość\n10\n1\n2\n4\n5\n6\n7\n8\nTablica 2.\nPozycja\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\nZawartość\n1\n2\n3\n5\n4\nc) Załóżmy teraz, że w jednym kroku możemy posortować blok kolejnych elementów\ntablicy dłuższy niż 2. Na przykład gdybyśmy mogli sortować bloki o długościach\ndo 9 elementów, wówczas tablicę 10-elementową można by posortować w trzech\nkrokach: najpierw w jednym kroku sortujemy ostatnie 9 elementów. W następnym kroku\nsortujemy pierwsze 9 elementów. Teraz wiemy, że element najmniejszy jest już na swojej,\nczyli pierwszej, pozycji w tablicy. Jeszcze jedno sortowanie ostatnich 9 elementów\nkończy sortowanie całego ciągu. Oznaczmy przez Sort(i,j) sortowanie w jednym kroku\nbloku kolejnych elementów z pozycji od i do j. Wówczas powyższe sortowanie można\nzapisać w następujący sposób:\n(1) Sort(2,10);\n(2) Sort(1,9);\n(3) Sort(2,10);\n32 Informator o egzaminie maturalnym z informatyki od roku szkolnego 2014/2015\nPrzykład:\nPoczątkowa zawartość tablicy:\na = [10, 2, 8, 4, 6, 5, 7, 9, 3, 1]\nSortowanie ostatnich 9 elementów (Sort(2,10)):\na = [10, 1, 2, 3, 4, 5, 6, 7, 8, 9]\nSortowanie pierwszych 9 elementów (Sort(1,9)):\na = [1, 2, 3, 4, 5, 6, 7, 8, 10, 9]\nSortowanie ostatnich 9 elementów (Sort(2,10)):\na = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].\nZapisz algorytm sortowania tablicy 1000-elementowej w co najwyżej 6 krokach, przy\nzałożeniu, że w jednym kroku można posortować blok złożony z co najwyżej 500 elementów.\nKolejne kroki algorytmu:\n1.\n2.\n3.\n4.\n5.\n6.\nWymagania ogólne\nIII. Rozwiązywanie problemów i podejmowanie\ndecyzji z wykorzystaniem komputera, z zastosowaniem\npodejścia algorytmicznego.\nWymagania szczegółowe\n5. Rozwiązywanie problemów i podejmowanie decyzji\nz wykorzystaniem komputera, stosowanie podejścia\nalgorytmicznego.\nZdający:\n2) stosuje podejście algorytmiczne do rozwiązywania\nproblemu,\n5) posługuje się podstawowymi technikami\nalgorytmicznymi,\n11) opisuje podstawowe algorytmy,\n16) opisuje własności algorytmów na podstawie ich\nanalizy.\nPrzykładowe zadania z rozwiązaniami 33\nSchemat punktowania\nPodpunkt\nCzynność\nLiczba\npunktów\nza\npodpunkt\nLiczba\npunktów\nza\nzadanie\na\nZa poprawne uzupełnienie wszystkich wierszy tabeli\n- 1 punkt.\n1\n6\nb\nZa poprawne uzupełnienie pierwszej tabeli (pozycja 4\n- 3, pozycja 8 - 9) - 1 punkt.\nZa poprawne uzupełnienie drugiej tabeli (10,9,8,7,6)\n- 1 punkt.\n2\nc\nZa poprawny algorytm - 3 punkty.\nW przypadku błędnego algorytmu:\nustawienie minimum na pierwszej pozycji - 1 punkt.\nustawienie maksimum na ostatniej pozycji - 1 punkt.\n3\nZadanie 15. Sortowanie (0-6) - rozwiązanie\nW tym zadaniu rozważamy algorytmy sortujące niemalejąco n-elementową tablicę liczb\ncałkowitych a[1 n], gdzie n jest dodatnią liczbą całkowitą. Algorytm sortowania nazywamy\nlokalnym, gdy podczas sortowania można porównywać i zamieniać ze sobą tylko sąsiednie\nelementy tablicy.\nNa przykład dopuszczalne jest porównanie i zamiana elementów a[5] i a[6], natomiast nie\nmożna bezpośrednio porównywać i zamieniać ze sobą elementów a[5] i a[7].\na) Które z następujących algorytmów sortowania są algorytmami lokalnymi: bąbelkowy,\nprzez wstawianie liniowe, szybki? Udziel odpowiedzi wpisując słowa TAK lub NIE\nw prawej kolumnie tabeli poniżej:\nAlgorytm\nCzy jest lokalny?\nBąbelkowy\nTAK\nPrzez wstawianie liniowe\nTAK\nSzybki\nNIE\nb) Dla tablicy a[1 4] = [3,2,4,1] algorytm sortowania przez wstawianie liniowe wykona\ndokładnie 4 zamiany sąsiednich elementów. Uzupełnij luki w podanych poniżej tablicach\nróżnymi liczbami całkowitymi tak, aby algorytm sortowania przez wstawianie liniowe\nwykonał na każdej z nich dokładnie 11 zamian sąsiednich elementów.\nTablica 1.\nPozycja\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\nZawartość\n10\n1\n2\n3\n4\n5\n6\n9\n7\n8\nTablica 2.\nPozycja\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\nZawartość\n1\n2\n3\n5\n4\n10\n9\n8\n7\n6\nc) Załóżmy teraz, że w jednym kroku możemy posortować blok kolejnych elementów\ntablicy dłuższy niż 2. Na przykład, gdybyśmy mogli sortować bloki o długościach do\n9 elementów, wówczas tablicę 10-elementową można by posortować w trzech krokach:\n34 Informator o egzaminie maturalnym z informatyki od roku szkolnego 2014/2015\nnajpierw w jednym kroku sortujemy ostatnie 9 elementów. W następnym kroku\nsortujemy pierwsze 9 elementów. Teraz wiemy, że element najmniejszy jest już na\nswojej, czyli pierwszej pozycji w tablicy. Jeszcze jedno sortowanie ostatnich\n9 elementów kończy sortowanie całego ciągu. Oznaczmy przez Sort(i,j) sortowanie\nw jednym kroku bloku kolejnych elementów z pozycji od i do j. Wówczas powyższe\nsortowanie można zapisać w następujący sposób:\n(4) Sort(2,10);\n(5) Sort(1,9);\n(6) Sort(2,10);\nPrzykład:\nPoczątkowa zawartość tablicy:\na = [10, 2, 8, 4, 6, 5, 7, 9, 3, 1]\nSortowanie ostatnich 9 elementów (Sort(2,10)):\na = [10, 1, 2, 3, 4, 5, 6, 7, 8, 9]\nSortowanie pierwszych 9 elementów (Sort(1,9)):\na = [1, 2, 3, 4, 5, 6, 7, 8, 10, 9]\nSortowanie ostatnich 9 elementów (Sort(2,10)):\na = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].\nZapisz algorytm sortowania tablicy 1000-elementowej w co najwyżej 6 krokach, przy\nzałożeniu, że w jednym kroku można posortować blok złożony z co najwyżej 500\nelementów.\nKolejne kroki algorytmu:\n1.\nSort(1,500)\n2.\nSort(251,750)\n3.\nSort(501,1000)\n4.\nSort(1,500)\n5.\nSort(251,750)\n6.\nSort(1,500)\nKomentarz\nTo zadanie sprawdza rozumienie zasad działania podstawowych algorytmów sortowania.\nWszystkie trzy algorytmy wymienione w punkcie a), to algorytmy sortujące polegające na\nporównywaniu wartości elementów znajdujących się na różnych pozycjach w tablicy\na i zamianie ich miejscami, jeśli element o większej wartości poprzedza w tablicy element\no mniejszej wartości. W algorytmach sortowania, bąbelkowym i przez wstawianie liniowe,\nporównywane i zamieniane są tylko pary sąsiednich elementów w tablicy. Tak nie jest\nw algorytmie szybkim, ponieważ w przeciwnym razie stracilibyśmy walor „szybkości”.\nŻeby rozwiązać punkt b) zastanówmy się, ile zamian wykonamy sortując algorytmem przez\nwstawianie tablicę a[1 n] o zadanej zawartości. Oznaczmy przez b[i] liczbę elementów\nw tablicy a znajdujących się na pozycjach o indeksach mniejszych od i, ale o wartościach\nwiększych od wartości elementu a[i]. Nietrudno zauważyć, że podczas wstawiania elementu\na[i] do uporządkowanego już fragmentu tablicy a[1 i-1], zostanie on zamieniony ze\nwszystkimi elementami o wartościach większych, a jest ich dokładnie b[i]. Zatem łączna\nliczba zamian wykonywanych w algorytmie sortowania przez wstawianie tablicy a wyniesie\nb[1]+b[2]+ … +b[n]. Poniżej pokazujemy zawartość tablicy b dla przykładów z punktu b).\nPrzykładowe zadania z rozwiązaniami 35\nTablica 1.\npozycja\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\nZawartość\n10\n1\n2\n3\n4\n5\n6\n9\n7\n8\ntablica b\n0\n1\n1\n1\n1\n1\n1\n1\n2\n2\nTablica 2.\npozycja\n1\n2\n3\n4\n5\n6\n7\n8\n9\n10\nzawartość\n1\n2\n3\n5\n4\n10\n9\n8\n7\n6\ntablica b\n0\n0\n0\n0\n1\n0\n1\n2\n3\n4\nDo rozwiązania punktu c) możemy zaadoptować algorytm sortowania bąbelkowego. Gdyby\ntablica a liczyła tylko cztery elementy, to do jej posortowania wystarczy (i potrzeba) 6\nwywołań procedury Sort:\nSort(1,2), Sort(2,3), Sort(3,4), Sort(1,2), Sort(2,3), Sort(1,2).\nPo trzech pierwszych wywołaniach Sort element o największej wartości znajdzie się już na\nswojej docelowej pozycji nr 4. Dwa następne wywołania zagwarantują, że na pozycji nr 3\nw a znajdzie się element drugi, licząc od największego. Ostatnie wywołanie Sort porządkuje\ndwa najmniejsze elementy i ustawia je na właściwych, dwóch pierwszych pozycjach w tablicy\na. Podobnie dzieje się w zaproponowanym rozwiązaniu sortowania tablicy 1000\nelementowej. Pierwsze trzy wywołania Sort gwarantują umieszczenie 250 największych\nelementów na ich docelowych pozycjach. Kolejne dwa wywołania Sort umieszczają\nw dobrym porządku, na docelowych pozycjach od 501 do 750, kolejne 250 elementów.\nOstatnie sortowanie porządkuje pierwszych 500 najmniejszych elementów. Alternatywne\nrozwiązanie mogłoby polegać na zaadaptowaniu sortowania przez wstawianie, kiedy to\nwstawiamy bloki po 250 elementów:\nSort(1,500), Sort(251,750), Sort(1,500), Sort(501,1000), Sort(251,750), Sort(1,500).\n36 Informator o egzaminie maturalnym z informatyki od roku szkolnego 2014/2015","answer":null,"answer_text":null,"solution":null,"image":"img/informator-maturalny-informatyka-2015/zad-15.webp","solution_image":null,"topics":null,"page_from":31,"source":"ocr","answer_source":null,"answer_text_source":null,"solution_source":null,"text_source":"ocr","source_label":"Informatyka · Informator maturalny · 2015","subject_label":"Informatyka","category_label":"Informator maturalny","text_html":"

Zadanie 15. Sortowanie (0-6)
W tym zadaniu rozważamy algorytmy sortujące niemalejąco n-elementową tablicę liczb
całkowitych a[1 n], gdzie n jest dodatnią liczbą całkowitą. Algorytm sortowania nazywamy
lokalnym, gdy podczas sortowania można porównywać i zamieniać ze sobą tylko sąsiednie
elementy tablicy. Na przykład dopuszczalne jest porównanie i zamiana elementów a[5] i a[6],
natomiast nie można bezpośrednio porównywać i zamieniać ze sobą elementów a[5] i a[7].
a) Które z następujących algorytmów sortowania są algorytmami lokalnymi: bąbelkowy,
przez wstawianie liniowe, szybki? Udziel odpowiedzi wpisując słowa TAK lub NIE
w prawej kolumnie tabeli poniżej.
Algorytm
Czy jest lokalny?
Bąbelkowy
Przez wstawianie liniowe
Szybki
b) Dla tablicy a[1 4] = [3,2,4,1] algorytm sortowania przez wstawianie liniowe wykona
dokładnie 4 zamiany sąsiednich elementów: (3 z 2), (4 z 1), (3 z 1), (2 z 1). Uzupełnij luki
w podanych poniżej tablicach różnymi liczbami całkowitymi tak, aby algorytm
sortowania przez wstawianie liniowe wykonał na każdej z nich dokładnie 11 zamian
sąsiednich elementów.
Tablica 1.
Pozycja
1
2
3
4
5
6
7
8
9
10
Zawartość
10
1
2
4
5
6
7
8
Tablica 2.
Pozycja
1
2
3
4
5
6
7
8
9
10
Zawartość
1
2
3
5
4
c) Załóżmy teraz, że w jednym kroku możemy posortować blok kolejnych elementów
tablicy dłuższy niż 2. Na przykład gdybyśmy mogli sortować bloki o długościach
do 9 elementów, wówczas tablicę 10-elementową można by posortować w trzech
krokach: najpierw w jednym kroku sortujemy ostatnie 9 elementów. W następnym kroku
sortujemy pierwsze 9 elementów. Teraz wiemy, że element najmniejszy jest już na swojej,
czyli pierwszej, pozycji w tablicy. Jeszcze jedno sortowanie ostatnich 9 elementów
kończy sortowanie całego ciągu. Oznaczmy przez Sort(i,j) sortowanie w jednym kroku
bloku kolejnych elementów z pozycji od i do j. Wówczas powyższe sortowanie można
zapisać w następujący sposób:
(1) Sort(2,10);
(2) Sort(1,9);
(3) Sort(2,10);
32 Informator o egzaminie maturalnym z informatyki od roku szkolnego 2014/2015
Przykład:
Początkowa zawartość tablicy:
a = [10, 2, 8, 4, 6, 5, 7, 9, 3, 1]
Sortowanie ostatnich 9 elementów (Sort(2,10)):
a = [10, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Sortowanie pierwszych 9 elementów (Sort(1,9)):
a = [1, 2, 3, 4, 5, 6, 7, 8, 10, 9]
Sortowanie ostatnich 9 elementów (Sort(2,10)):
a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].
Zapisz algorytm sortowania tablicy 1000-elementowej w co najwyżej 6 krokach, przy
założeniu, że w jednym kroku można posortować blok złożony z co najwyżej 500 elementów.
Kolejne kroki algorytmu:
1.
2.
3.
4.
5.
6.
Wymagania ogólne
III. Rozwiązywanie problemów i podejmowanie
decyzji z wykorzystaniem komputera, z zastosowaniem
podejścia algorytmicznego.
Wymagania szczegółowe

\n
  1. Rozwiązywanie problemów i podejmowanie decyzji
\n

z wykorzystaniem komputera, stosowanie podejścia
algorytmicznego.
Zdający:

\n
  1. stosuje podejście algorytmiczne do rozwiązywania
\n

problemu,

\n
  1. posługuje się podstawowymi technikami
\n

algorytmicznymi,

\n
  1. opisuje podstawowe algorytmy,
  2. opisuje własności algorytmów na podstawie ich
\n

analizy.
Przykładowe zadania z rozwiązaniami 33
Schemat punktowania
Podpunkt
Czynność
Liczba
punktów
za
podpunkt
Liczba
punktów
za
zadanie
a
Za poprawne uzupełnienie wszystkich wierszy tabeli

\n\n

1
6
b
Za poprawne uzupełnienie pierwszej tabeli (pozycja 4

\n\n

Za poprawne uzupełnienie drugiej tabeli (10,9,8,7,6)

\n\n

2
c
Za poprawny algorytm - 3 punkty.
W przypadku błędnego algorytmu:
ustawienie minimum na pierwszej pozycji - 1 punkt.
ustawienie maksimum na ostatniej pozycji - 1 punkt.
3
Zadanie 15. Sortowanie (0-6) - rozwiązanie
W tym zadaniu rozważamy algorytmy sortujące niemalejąco n-elementową tablicę liczb
całkowitych a[1 n], gdzie n jest dodatnią liczbą całkowitą. Algorytm sortowania nazywamy
lokalnym, gdy podczas sortowania można porównywać i zamieniać ze sobą tylko sąsiednie
elementy tablicy.
Na przykład dopuszczalne jest porównanie i zamiana elementów a[5] i a[6], natomiast nie
można bezpośrednio porównywać i zamieniać ze sobą elementów a[5] i a[7].
a) Które z następujących algorytmów sortowania są algorytmami lokalnymi: bąbelkowy,
przez wstawianie liniowe, szybki? Udziel odpowiedzi wpisując słowa TAK lub NIE
w prawej kolumnie tabeli poniżej:
Algorytm
Czy jest lokalny?
Bąbelkowy
TAK
Przez wstawianie liniowe
TAK
Szybki
NIE
b) Dla tablicy a[1 4] = [3,2,4,1] algorytm sortowania przez wstawianie liniowe wykona
dokładnie 4 zamiany sąsiednich elementów. Uzupełnij luki w podanych poniżej tablicach
różnymi liczbami całkowitymi tak, aby algorytm sortowania przez wstawianie liniowe
wykonał na każdej z nich dokładnie 11 zamian sąsiednich elementów.
Tablica 1.
Pozycja
1
2
3
4
5
6
7
8
9
10
Zawartość
10
1
2
3
4
5
6
9
7
8
Tablica 2.
Pozycja
1
2
3
4
5
6
7
8
9
10
Zawartość
1
2
3
5
4
10
9
8
7
6
c) Załóżmy teraz, że w jednym kroku możemy posortować blok kolejnych elementów
tablicy dłuższy niż 2. Na przykład, gdybyśmy mogli sortować bloki o długościach do
9 elementów, wówczas tablicę 10-elementową można by posortować w trzech krokach:
34 Informator o egzaminie maturalnym z informatyki od roku szkolnego 2014/2015
najpierw w jednym kroku sortujemy ostatnie 9 elementów. W następnym kroku
sortujemy pierwsze 9 elementów. Teraz wiemy, że element najmniejszy jest już na
swojej, czyli pierwszej pozycji w tablicy. Jeszcze jedno sortowanie ostatnich
9 elementów kończy sortowanie całego ciągu. Oznaczmy przez Sort(i,j) sortowanie
w jednym kroku bloku kolejnych elementów z pozycji od i do j. Wówczas powyższe
sortowanie można zapisać w następujący sposób:
(4) Sort(2,10);
(5) Sort(1,9);
(6) Sort(2,10);
Przykład:
Początkowa zawartość tablicy:
a = [10, 2, 8, 4, 6, 5, 7, 9, 3, 1]
Sortowanie ostatnich 9 elementów (Sort(2,10)):
a = [10, 1, 2, 3, 4, 5, 6, 7, 8, 9]
Sortowanie pierwszych 9 elementów (Sort(1,9)):
a = [1, 2, 3, 4, 5, 6, 7, 8, 10, 9]
Sortowanie ostatnich 9 elementów (Sort(2,10)):
a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10].
Zapisz algorytm sortowania tablicy 1000-elementowej w co najwyżej 6 krokach, przy
założeniu, że w jednym kroku można posortować blok złożony z co najwyżej 500
elementów.
Kolejne kroki algorytmu:
1.
Sort(1,500)
2.
Sort(251,750)
3.
Sort(501,1000)
4.
Sort(1,500)
5.
Sort(251,750)
6.
Sort(1,500)
Komentarz
To zadanie sprawdza rozumienie zasad działania podstawowych algorytmów sortowania.
Wszystkie trzy algorytmy wymienione w punkcie a), to algorytmy sortujące polegające na
porównywaniu wartości elementów znajdujących się na różnych pozycjach w tablicy
a i zamianie ich miejscami, jeśli element o większej wartości poprzedza w tablicy element
o mniejszej wartości. W algorytmach sortowania, bąbelkowym i przez wstawianie liniowe,
porównywane i zamieniane są tylko pary sąsiednich elementów w tablicy. Tak nie jest
w algorytmie szybkim, ponieważ w przeciwnym razie stracilibyśmy walor „szybkości”.
Żeby rozwiązać punkt b) zastanówmy się, ile zamian wykonamy sortując algorytmem przez
wstawianie tablicę a[1 n] o zadanej zawartości. Oznaczmy przez b[i] liczbę elementów
w tablicy a znajdujących się na pozycjach o indeksach mniejszych od i, ale o wartościach
większych od wartości elementu a[i]. Nietrudno zauważyć, że podczas wstawiania elementu
a[i] do uporządkowanego już fragmentu tablicy a[1 i-1], zostanie on zamieniony ze
wszystkimi elementami o wartościach większych, a jest ich dokładnie b[i]. Zatem łączna
liczba zamian wykonywanych w algorytmie sortowania przez wstawianie tablicy a wyniesie
b[1]+b[2]+ … +b[n]. Poniżej pokazujemy zawartość tablicy b dla przykładów z punktu b).
Przykładowe zadania z rozwiązaniami 35
Tablica 1.
pozycja
1
2
3
4
5
6
7
8
9
10
Zawartość
10
1
2
3
4
5
6
9
7
8
tablica b
0
1
1
1
1
1
1
1
2
2
Tablica 2.
pozycja
1
2
3
4
5
6
7
8
9
10
zawartość
1
2
3
5
4
10
9
8
7
6
tablica b
0
0
0
0
1
0
1
2
3
4
Do rozwiązania punktu c) możemy zaadoptować algorytm sortowania bąbelkowego. Gdyby
tablica a liczyła tylko cztery elementy, to do jej posortowania wystarczy (i potrzeba) 6
wywołań procedury Sort:
Sort(1,2), Sort(2,3), Sort(3,4), Sort(1,2), Sort(2,3), Sort(1,2).
Po trzech pierwszych wywołaniach Sort element o największej wartości znajdzie się już na
swojej docelowej pozycji nr 4. Dwa następne wywołania zagwarantują, że na pozycji nr 3
w a znajdzie się element drugi, licząc od największego. Ostatnie wywołanie Sort porządkuje
dwa najmniejsze elementy i ustawia je na właściwych, dwóch pierwszych pozycjach w tablicy
a. Podobnie dzieje się w zaproponowanym rozwiązaniu sortowania tablicy 1000
elementowej. Pierwsze trzy wywołania Sort gwarantują umieszczenie 250 największych
elementów na ich docelowych pozycjach. Kolejne dwa wywołania Sort umieszczają
w dobrym porządku, na docelowych pozycjach od 501 do 750, kolejne 250 elementów.
Ostatnie sortowanie porządkuje pierwszych 500 najmniejszych elementów. Alternatywne
rozwiązanie mogłoby polegać na zaadaptowaniu sortowania przez wstawianie, kiedy to
wstawiamy bloki po 250 elementów:
Sort(1,500), Sort(251,750), Sort(1,500), Sort(501,1000), Sort(251,750), Sort(1,500).
36 Informator o egzaminie maturalnym z informatyki od roku szkolnego 2014/2015

","solutions":[]}