Розробка алгоритму рішення.

Практична робота 5

Завдання 1

Структури і масиви структур

Мета Отримання практичних навиків в роботі з інтегрованими типами даних - структурами і масивами структур мови C.

Завдання для виконання

Скласти програму, в якій будуть вводитися 7 - 10 рядків таблиці, зразок якої наведено у Вашому варіанті індивідуального завдання і виводиться на екран таблиця - відразу ж після введення і після сортування її за значеннями в першому стовпці.

Розробка алгоритму рішення.

Алгоритм починається з введення значень елементів цього масиву. Введення відбувається в циклі з лічильником n, який змінюється від 0 до 9, вихід з циклу може відбуватися і до того, як лічильник досягне останнього значення. У кожній ітерації циклу виводиться запит і вводяться значення складових частин опису монастиря. Але відразу ж після введення першої складової - назви - перевіряється її значення. Якщо введено назву " ***", то подальшого введення не відбувається, а відразу виконується вихід з циклу. У будь-якому випадку після виходу у змінній n залишається кількість введених елементів. Таким чином, програма може обробляти масив з 10 або менше елементів - скільки їх було введено. Ознакою кінця введення є назва " ***".

Далі друкуємо заголовок таблиціі в циклі - рядки таблиці з даними. Оскільки параметр цього циклу змінюється від 0 до n -1, буде надруковано n рядків.

Наступний складний цикл реалізує сортування таблиці за алгоритмом простої обмінної вибірки. Сортування виконується за допомогою вкладеного циклу. У першій ітерації зовнішнього циклу виконується пошук елемента масиву з мінімальним значенням поля name. Для цього спочатку мінімальним елементом вважається перший елемент. Потім у циклі переглядаються інші елементи масиву, і кожен порівнюється з мінімальним Якщо поле name чергового елемента менше, мінімального, то тепер цей елемент вважається мінімальним. Індекс мінімального елемента записується в змінну m. Після виходу з внутрішнього циклу, якщо знайдений мінімальний елемент не перший, то він міняється місцями з першим. Таким чином, мінімальний елемент масиву стає на своє місце. У наступній ітерації зовнішнього циклу виконується пошук мінімуму серед елементів масиву, починаючи з другого, в третій - починаючи з третього і т.д. Після виходу з зовнішнього циклу масив виявляється відсортованим.

Вивід відсортованого масиву відбувається точно так само, як і вивід початкового масиву.