висновок масиву

Wrtiteln ( 'Середня температура за тиждень:', sred: 6: 2);

Сортування масиву. Під сортуванням масиву мається на увазі процес перестановки елементів з метою упорядкування їх відповідно до будь-яким критерієм.

На-приклад, якщо є масив цілих чисел а. то після сортування по зростанню повинно виконуватися умова:

а [1] <а[2] <. <а[size]

де size- верхня межа індексу масиву.

Так як можна порівнювати змінні типів integer, real, char, string, то можна сортувати масиви цих типів.

В інформаційних системах завдання сортування викорис-зуется як попередній етап завдання пошуку, так як пошук в уперед-ченном (відсортованому) масиві проводиться набагато швидше, ніж в

Існує багато методів (алгоритмів) сортування масивів. Тут ми рас-дивимося два методи:

 метод прямого вибору

 метод прямого обміну

Сортування методом прямого вибору. Алгоритм сортування масиву по зростанню методом прямого вибору мо-же бути представлений так:

Переглядаючи масив від першого елемента, знайти мінімальний і

помісі-тить його на місце першого елемента, а перший на місце мінімального.

Переглядаючи масив від другого елементу, знайти мінімальний

помістити його на місце другого елементу, а другий на місце мінімального.

3. І так далі до передостаннього елемента.

Нижче представлена ​​програма сортування масиву цілих чисел по возрас-танию. Для демонстрації процесу сортування програма виводить масив після кожного обміну елементів.

Мал. Вибір середнього елемента масиву при бінарному пошуку

Якщо середній елемент дорівнює зразком, то завдання вважається вирішеною.

Якщо середній елемент менше зразка, то шуканий елемент розташований вище середнього елемента (між елементами з номерами verhіsred).

Якщо середній елемент більше зразка, то шуканий елемент розташований.

нижче середнього (між елементами з номерами sredіniz.

Після того як визначена частина масиву, в якій може розташовувати ис-комий елемент, пошук проводять в цій частині, виділяючи новий середній елемент. Номер середнього елемента обчислюється за формулою (niz-verh) / 2 + verh.

Нижче (рис) представлені алгоритм і текст програми бінарного пошуку в масиві. В про-граму додані оператори виведення значень змінних verh, nizіsred. Інформація, що виводиться корисна для розуміння суті алгоритму. Крім того, переменнаяnпозволяет оцінити ефективність цього алгоритму в порівнянні з пошуком методом простого перебору (для масивів, уперед-чинних по зростанню).

n: integer; (Лічильник порівнянь із зразком>

writeln ( 'Бінарний пошук в масиві.');

write ( 'Введіть 9 цілих в одному рядку через пропуск');

writeln ( 'і натисніть ');

writeln ( 'Введіть зразок для пошуку (ціле число)');