1. Пошук мінімального (максимального) елемента у масиві

Необхідно знайти мінімальний елемент в масиві, його значення помістити у змінну Р, а індекс — у змінну К.

P := A[1]; K:= 1;

For i := 2 to N do begin if P <= A[i] then continue; P := A[i]; K := i; end;

2. Бінарний пошук

Алгоритм бінарного пошуку використовується для знаходження заданого елемента в упорядкованому масиві.

Якщо середній елемент масиву збігається з шуканим, то пошук завершено. Якщо ж середній елемент менше шуканого, то елементи ліворуч нього менші шуканого. Їх можна не брати до уваги і продовжити пошук у правій частині масиву. Якщо середній елемент більше шуканого, то слід продовжити пошук у лівій частині масиву. Так продовжують до тих пір, поки або елемент буде знайдено, або довжина зони пошуку стане рівною нулю. В останньому випадку шуканий елемент не буде знайдено.

Const MaxN =20;

Type TMas= array [1..MaxN] of real;

Var A: TMas; X: real; N, i, j,L,R: integer;

Begin

Write (‘Введіть кількість елементів масиву :’); Readln (N);

For i := 1 to N do begin Write (‘A[‘,i,’]=’); Readln (A[i]); end;

Writeln(‘Елементи масиву: ’);

For i := 1 to N do Write (A[i], ‘ ‘); Writeln;

L:=1; R:= N;

Repeat

i:= (L + R) div 2;

if A[i] < X then L := i +1; if A[j] >X then R:= i +1;

Until ( A[i] = X ) or ( L > R );

if A[i] = X then Writeln(‘Шуканий елемент’,X,’має номер’, i)

else Writeln(‘Шуканий елемент’,X,’у масиві не знайдено’);

End.

3. Алгоритми упорядкування масивів

Однією з найбільш поширених операцій обробки масивів є їх упорядкування, або сортування. Упорядкування масиву — це зміна порядку розташування його елементів за певним критерієм. Наприклад, числовий масив можна упорядкувати за зростанням значень його елементів або за їх спаданням, а масив рядків можна відсортувати в алфавітному порядку. Найчастіше сортування масиву здійснюється з метою полегшення подальшого пошуку.

Відомо багато методів сортування масиву, що відрізняються швидкодією й обсягом оперативної пам'яті, яка при цьому використовується. Серед цих методів можна вирізнити методи внутрішнього та зовнішнього сортування. Методи внутрішнього сортування не передбачають використання допоміжних масивів. Ці методи застосовують до масивів, що повністю розташовані в оперативній пам'яті. Методи зовнішнього сортування застосовують до великих масивів даних, які зберігаються на зовнішніх носіях.

Всі методи впорядкування можна поділити на:

• прямі методи;

• удосконалені методи.

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

• упорядкування вставлянням;

• упорядкування вибором;

• упорядкування обміном.

Удосконалені методи використовують ідеї для збільшення швидкості процесу впорядкування. Прямі методи на практиці використовуються рідко, тому що мають відносно низьку швидкодію. Однак, вони добре показують суть основаних на них удосконалених методів. При невеликій кількості елементів масиву деякі з прямих методів можуть навіть перевершити удосконалені методи.