########## 8 елементів, проміжні ітерації, пошук 7 ##########
Лабораторна робота №6, завдання 2 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Пірамідальне сортування (Heapsort) та блочний пошук

Уведіть кількість елементів масиву (1..1000): 8

Спосіб створення масиву:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел
Оберіть спосіб (1..2): 1
Уведіть цілі числа (усього 8):
  a[0] = 5
  a[1] = 3
  a[2] = 9
  a[3] = 1
  a[4] = 7
  a[5] = 2
  a[6] = 8
  a[7] = 4

Режим виведення результатів:
  1 - тільки відсортований масив
  2 - з проміжними ітераціями сортування
Оберіть режим (1..2): 2

Вхідний масив: 5 3 9 1 7 2 8 4

--- Фаза 1: побудова купи ---
  просіяно вузол 3: 5 3 9 4 7 2 8 1
  просіяно вузол 2: 5 3 9 4 7 2 8 1
  просіяно вузол 1: 5 7 9 4 3 2 8 1
  просіяно вузол 0: 9 7 8 4 3 2 5 1
  Купу побудовано: 9 7 8 4 3 2 5 1

--- Фаза 2: вилучення максимумів ---
  ітерація 1 (відсортовано 1): 8 7 5 4 3 2 1 9
  ітерація 2 (відсортовано 2): 7 4 5 1 3 2 8 9
  ітерація 3 (відсортовано 3): 5 4 2 1 3 7 8 9
  ітерація 4 (відсортовано 4): 4 3 2 1 5 7 8 9
  ітерація 5 (відсортовано 5): 3 1 2 4 5 7 8 9
  ітерація 6 (відсортовано 6): 2 1 3 4 5 7 8 9
  ітерація 7 (відсортовано 7): 1 2 3 4 5 7 8 9

Відсортований масив: 1 2 3 4 5 7 8 9

Ефективність пірамідального сортування
  Елементів у масиві: 8
  Порівнянь:          25
  Обмінів:            18

Уведіть ключ для блочного пошуку: 7

Результат блочного пошуку
  Ключ 7 знайдено, індекс у відсортованому масиві: 5
  Довжина блоку (цілий корінь з n): 2
  Переглянуто блоків:       3
  Порівнянь під час пошуку: 5

########## той самий масив, пошук відсутнього 6 ##########
Лабораторна робота №6, завдання 2 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Пірамідальне сортування (Heapsort) та блочний пошук

Уведіть кількість елементів масиву (1..1000): 8

Спосіб створення масиву:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел
Оберіть спосіб (1..2): 1
Уведіть цілі числа (усього 8):
  a[0] = 5
  a[1] = 3
  a[2] = 9
  a[3] = 1
  a[4] = 7
  a[5] = 2
  a[6] = 8
  a[7] = 4

Режим виведення результатів:
  1 - тільки відсортований масив
  2 - з проміжними ітераціями сортування
Оберіть режим (1..2): 1

Вхідний масив: 5 3 9 1 7 2 8 4

Відсортований масив: 1 2 3 4 5 7 8 9

Ефективність пірамідального сортування
  Елементів у масиві: 8
  Порівнянь:          25
  Обмінів:            18

Уведіть ключ для блочного пошуку: 6

Результат блочного пошуку
  Ключ 6 у масиві відсутній
  Довжина блоку (цілий корінь з n): 2
  Переглянуто блоків:       3
  Порівнянь під час пошуку: 5

########## 20 заданих елементів, пошук 55 ##########
Лабораторна робота №6, завдання 2 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Пірамідальне сортування (Heapsort) та блочний пошук

Уведіть кількість елементів масиву (1..1000): 20

Спосіб створення масиву:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел
Оберіть спосіб (1..2): 1
Уведіть цілі числа (усього 20):
  a[0] = 37
  a[1] = 12
  a[2] = 95
  a[3] = 4
  a[4] = 68
  a[5] = 21
  a[6] = 50
  a[7] = 83
  a[8] = 7
  a[9] = 60
  a[10] = 29
  a[11] = 74
  a[12] = 16
  a[13] = 88
  a[14] = 41
  a[15] = 3
  a[16] = 55
  a[17] = 92
  a[18] = 25
  a[19] = 70

Режим виведення результатів:
  1 - тільки відсортований масив
  2 - з проміжними ітераціями сортування
Оберіть режим (1..2): 1

Вхідний масив: 37 12 95 4 68 21 50 83 7 60 29 74 16 88 41 3 55 92 25 70

Відсортований масив: 3 4 7 12 16 21 25 29 37 41 50 55 60 68 70 74 83 88 92 95

Ефективність пірамідального сортування
  Елементів у масиві: 20
  Порівнянь:          112
  Обмінів:            69

Уведіть ключ для блочного пошуку: 55

Результат блочного пошуку
  Ключ 55 знайдено, індекс у відсортованому масиві: 11
  Довжина блоку (цілий корінь з n): 4
  Переглянуто блоків:       3
  Порівнянь під час пошуку: 7

########## 12 псевдовипадкових у [1; 100] ##########
Лабораторна робота №6, завдання 2 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Пірамідальне сортування (Heapsort) та блочний пошук

Уведіть кількість елементів масиву (1..1000): 12

Спосіб створення масиву:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел
Оберіть спосіб (1..2): 2
Уведіть нижню межу діапазону: 1
Уведіть верхню межу діапазону: 100

Режим виведення результатів:
  1 - тільки відсортований масив
  2 - з проміжними ітераціями сортування
Оберіть режим (1..2): 1

Вхідний масив: 74 19 24 63 40 44 89 59 73 98 66 21

Відсортований масив: 19 21 24 40 44 59 63 66 73 74 89 98

Ефективність пірамідального сортування
  Елементів у масиві: 12
  Порівнянь:          50
  Обмінів:            34

Уведіть ключ для блочного пошуку: 50

Результат блочного пошуку
  Ключ 50 у масиві відсутній
  Довжина блоку (цілий корінь з n): 3
  Переглянуто блоків:       2
  Порівнянь під час пошуку: 5

########## один елемент ##########
Лабораторна робота №6, завдання 2 (варіант 19)
Виконав: студент групи ІПЗ-11 Одарчук Олексій
Пірамідальне сортування (Heapsort) та блочний пошук

Уведіть кількість елементів масиву (1..1000): 1

Спосіб створення масиву:
  1 - введення з клавіатури
  2 - генерація псевдовипадкових чисел
Оберіть спосіб (1..2): 1
Уведіть цілі числа (усього 1):
  a[0] = 42

Режим виведення результатів:
  1 - тільки відсортований масив
  2 - з проміжними ітераціями сортування
Оберіть режим (1..2): 1

Вхідний масив: 42

Відсортований масив: 42

Ефективність пірамідального сортування
  Елементів у масиві: 1
  Порівнянь:          0
  Обмінів:            0

Уведіть ключ для блочного пошуку: 42

Результат блочного пошуку
  Ключ 42 знайдено, індекс у відсортованому масиві: 0
  Довжина блоку (цілий корінь з n): 1
  Переглянуто блоків:       1
  Порівнянь під час пошуку: 2
