9.3Приклад виконання завдання.

Задана матриця m=5, n=5, де m  кількість рядків, n  кількість стовпців.

Відсортувати за зростанням елементи, розташовані нижче головної діагоналі.

9.3.1Постановка задачі.

Вхідні дані — розміри матриці m i n. Ввести значення елементів матриці з використанням раніш підготованих даних. Одночасно із вводом (в одному циклі) виконати:

• пошук мінімального значення min A;

• пошук максимального значення max A; формування одномірного масиву елементів, розташованих нижче головної діагоналі, тобто елементів, для яких номер рядка більший за номер стовпця;

• виведення введених значень у вигляді матриці.

Далі вивести значення сформованого масиву, відсортувати їх за зростанням і вивести відсортований масив. Окремо вивести перший і останній елементи масиву, які є відповідно мінімальним і максимальним елементами групи.

9.3.2Розробка структури даних.

Приклад результатів розробки структури даних наведений в Табл. 9 .3.

Табл. 9.3. Приклад розробки структури даних.

Позначення	Ім’я	Тип	Призначення, опис
А	A(5,5)	двомірний масив дійсних	вхідна (задана) матриця
m	M	ціла	кількість рядків, вхідна
n	N	ціла	кількість стовпців, вхідна
	I	ціла	номер рядка
	J	ціла	номер стовпця
	MX	дійсна	значення найбільшого елемента матриці
	MN	дійсна	значення найменшого елемента матриці
	С(10)	масив дійсних	група елементів, розташованих нижче головної діагоналі
	K	ціла	кількість вже розміщених за зростанням елементів масиву С
	L	ціла	номер ще не відсoртованого елементу масиву С
	LM	ціла	кількість елементів масиву С

9.3.3Розробка алгоритму.

Спрощена блок-схема алгоритму наведена на Рис. 9 .1. В блок-схемі не реалізоване знаходження мінімального елемента матриці А. Сортування елементів масиву С за зростанням відбувається шляхом почергового порівняння елементів масиву з усіма ще не відсортованими елементами і розміщенні на черговому місці найменшого з невідсортованих елементів.