########## 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