n="justify"> Рекурсивне розбиття завдання на менші відбувається до тих пір, поки розмір масиву не досягне одиниці.
З'єднання двох впорядкованих масивів в один здійснюється наступним чином. Нехай ми маємо два подмассіва. Нехай також, елементи подмассивов в кожному з цих подмассивов відсортовані за зростанням. Тоді на кожному кроці ми беремо менший з двох перших елементів подмассивов і записуємо його в результуючий масив. Лічильники номерів елементів результуючого масиву і подмассіва з якого був узятий елемент збільшуємо на 1. Потім відбувається так зване "причеплення" залишку. p align="justify"> Коли один з подмассивов закінчився, ми додаємо всі залишилися елементи другого подмассіва в результуючий масив.
Результатом роботи програми буде відсортований за зростанням масив чисел, або, у разі некоректного введення даних повідомлення про помилку.
2. Спеціальний розділ
.1 Проектування логічної структури ресурсу
Логічна структура проекту - одна із самих основних складових розробки web-ресурсів. Саме від логічної структури залежить структура навігації для більш зручної роботи з ресурсом. Якщо виконати розміщення всіх файлів ресурсу на фізичному рівні в одному каталозі, то логічно відповідні файлів на фізичному рівні розділи слід розділяти по підгрупах, для забезпечення зручної навігації. p align="justify"> Логічно сторінки ресурсу можна розділити на дві основні групи:
сторінки довідкової інформації;
сторінки реалізації сортування масиву;
Групу сторінок довідкової інформації можна представити таким набором файлів:
index.html - даний файл є головною сторінкою сайту і надає коротку інформацію про сайт;
theory.html - дана сторінка містить теоретичний матеріал по темі курсового проекту;
Групу сторінок для реалізації сортування масиву:
execution.html - дана сторінка містить форму для введення одновимірного масиву
task.php - скрипт, сортують масив методом злиття;
Даний набір файлів можна організувати в загальну логічну структуру ресурсу. У логічній структурі відображена залежність і взаємозв'язок сторінок ресурсу. p align="justify"> Логічна структура інформаційного ресурсу представлена ​​на малюнку 1.
В
Рисунок 1 - Проектування логічної структури ресурсу
2.2 Проектування фізичної структури ресурсу
Фізичну структуру ресурсу можна розділити на кілька частин:
фізична структура web-сервера, дана структура зберігає механізми запуску сервера;
фізична структура контенту, дана структура дозволяє зберігати безпосередньо файли р...
