Тема 15: Пошук і сортування елементів масиву. Класи алгоритмів сортування

Сортування методом вибору найменшого елемента

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

Задача пошуку полягає у пошуку в масиві елемента (чи декількох елементів) із заданими значеннями. Наприклад, пошук максимального чи мінімального значення елемента.

Алгоритм пошуку розглянемо на прикладі. Нехай заданий масив різних елементів:

x_{1 ,} x₂ , x₃ … x_n ;

Необхідно знайти мінімальне значення елементів масиву і номер мінімального елемента.

Пошук будемо проводити шляхом порівняння всіх елементів масиву з еталоном, тобто з деякою змінною, якый привласнимо значення першого елемента масиву. Порівняємо еталон зі значенням другого елемента масиву. Якщо його значення буде менше еталона, то змінимо еталон, привласнивши йому значення другого елемента, і перейдемо до порівняння його з третім елементом; у противному випадку відразу перейдемо до порівняння еталона з третім елементом. За причини того, що всі дії порівняння виконуються однаково для всіх елементів масиву, то основою алгоритму пошуку буде цикл.

Приклад програми:

{Пошук миним. елемента в масиві і його номер}

const n=10;

type massiv=array[1..n] of real;