перативної пам'яті. Необхідно реалізувати сортування целочисленного масиву, що містить не менше 100 елементів, за спаданням, за зростанням (за вибором користувача).
Передбачити сортування такими методами:
· Лінійний вибір. Використовується допоміжний масив. У вихідному масиві знаходиться найбільший (найменший) елемент і пересилається в допоміжний масив. У вихідному масиві цей елемент замінюється величиною, свідомо меншої (більшої) будь-якого елемента. Операція повторюється до тих пір, поки всі елементи вихідного масиву не будуть перенесені у допоміжний масив.
· Метод мінімального (максимального) елемента аналогічний попередньому, але без використання допоміжного масиву. Замість пересилки в допоміжний масив, елемент переставляється на відповідне місце.
· Метод бульбашки. Виробляється перестановка пар сусідніх елементів, що не відповідають умові сортування. За один перегляд один елемент переставляється на своє місце.
· Човникова сортування. Алгоритм подібний до методу бульбашки, але при виникненні необхідності перестановки пари елементів, елемент переставляється вгору, переставляється не на одну позицію, а на скільки це можливо.
· Сортування вставки. Таку сортування можна виробляти паралельно введенню елементів масиву. Кожен елемент вставляється у вже впорядкований масив.
програмування алгоритм масив сортування
2. ПРАКТИЧНИЙ РОЗДІЛ
.1 Ескізний проект
Програма буде містити такі функції:
Функція сортування лінійним вибором.
Вхідні параметри: вихідний масив і його розмірність.
Вихідні параметри: результуючий масив.
Будуть оголошені: змінна з найбільшим (найменшим) значенням, для порівняння з елементами вихідного масиву і змінна для запам'ятовування номера елемента у вихідному масиві.
Організовуються вкладені цикли:
Зовнішній цикл проходитиме за результуючою масиву. Внутрішній цикл по вихідного масиву. У внутрішньому циклі буде порівняння елементів вихідного масиву з змінної найбільшого (найменшого) значення. Якщо елемент масиву менше (більше) значення змінної, то запам'ятовуємо його і його номер. Після заносимо елемент в результуючий масив.
Після першого внутрішнього циклу, другий внутрішній цикл, в якому проводитися зрушення вліво. Потім у першому внутрішньому циклі у вихідному масиві перенесений елемент замінюється величиною, свідомо меншої (більшої) будь-якого елемента.
Функція сортування методом мінімального (максимального) елемента.
Вхідні параметри: вихідний масив і його розмірність.
Вихідні параметри: результуючий масив.
оголошується змінна для сортування масиву, через третю змінну.
Потім будуть організовані вкладені цикли. Зовнішній цикл йде по вихідного масиву. У цьому циклі буде запам'ятовуватися поточний елемент і його номер. Внутрішній цикл буде організований від наступного елемента після поточного. У цьому циклі буде порівняння поточного елемента з наступним. Якщ...
