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

Опрацювати теоретичний матеріал:

Під час опрацювання таблиць часто виникає потреба впорядкувати дані в таблиці за деякою ознакою. Числові дані можна відсортувати за величиною (наприклад, розташування в масиві значень вартості товарів за зростанням), рядкові дані — в алфавітному порядку (упорядкування списку учнів).

Сортування елементів масиву — це розстановка елементів масиву в заданому порядку (за зростанням, за зменшенням, за останньою цифрою, в лексикографічному порядку тощо).

Навіщо потрібне сортування?

З відсортованими даними працювати легше, ніж з довільно розташованими:

• коли елементи відсортовані, їх простіше знайти;

• на відсортованих даних легше визначити, чи є пропущені елементи;

• простіше упевнитися, що всі елементи були перевірені;

• легше знайти спільні елементи двох множин.

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

Сортування вибором максимального елемента

Нехай потрібно впорядкувати масив X: аrray[1..10] оf Real; за неспаданням:

X[1] ≤ X[2] ≤ ... ≤ X[10].

Алгоритм сортування:
• Відшукати максимальний елемент з послідовності X[1]..X[10].
• Максимальний елемент із цієї послідовності поміняти місцями з X[10].
• Відшукати максимальний елемент із послідовності X[1]..X[9].
• Максимальний елемент із цієї послідовності поміняти місцями з X[9].
<…>
• Максимальний елемент із послідовності X[1]..X[2] поміняти місцями з X[2].

Приклад:

Проаналізуй вигляд масиву X[1..10] на кожному кроці сортування
за неспаданням вибором максимального елемента.

Програмний код, що реалізує описаний алгоритм:

For K := 10 downto 2 do
begin { пошук М — номера Мах(X[1..K])}
M := 1; Max := X[1];
For i := 2 to K do
If [Xi] > Max Then begin
Max := X[i]; M := i; end;
{ перестановка X[K] і X[M] }
C := X[M]; X[M] := X[K]; X[K] := C;
end;

Практичне завдання:

Задача 1. Складіть проєкт для введення значень елементів одновимірного масиву з 10 дійсних чисел, упорядкування цього масиву за незростанням методом вибору і виведення впорядкованого масиву.

Середовище: https://ed-info.github.io/epython/

Код розв'язок:

Скрін виконаної практичної роботи прикріпіть до цього завдання.