о поточний елемент більше (менше) наступного, то запам'ятовуємо наступний елемент і його номер. Внутрішній цикл на цьому закінчиться.
У зовнішньому циклі міняємо місцями. Поточний елемент заносимо в змінну, на його місце ставимо той елемент, номер якого ми запам'ятали і із змінної заносимо поточний елемент на місце наступного.
Функція сортування методом «Бульбашки».
Вхідні параметри: вихідний масив і його розмірність.
Вихідні параметри: результуючий масив.
Будуть організовані вкладені цикли. Зовнішній цикл від початку до передостаннього елемента масиву, включно, внутрішній цикл від поточної комірки плюс один до кінця масиву. У цих циклах буде зроблене порівняння двох елементів поточного та наступного за ним. Якщо поточний елемент більше (менше) наступного, то міняємо їх місцями, через третю змінну. Цикли закриваються.
Функція човникового сортування.
Вхідні параметри: вихідний масив і його розмірність.
Вихідні параметри: результуючий масив.
Будуть організовані вкладені цикли. У зовнішньому циклі, який проходить від початку до передостаннього елемента масиву, буде порівняння поточного елемента з наступним. Якщо поточний елемент більше (менше) наступного, то до більшого (меншого) елементу додається менший (більший) і ця сума залишається на місці поточного елемента, на місце меншого (більшого) елемента ставитися різниця між цією сумою і меншим (більшим) елементом, а на замість суми - різниця між сумою і великим (меншим) елементом. Таким чином елементи міняються місцями.
У внутрішньому циклі, який проходить від поточного елемента до початку масиву, будуть порівнюватися поточний елемент з попереднім. Якщо поточний менше (більше) попереднього, то до меншого (більшого) елементу додається більший (менший) і ця сума залишається на місці поточного елемента, на місце попереднього елемента ставитися різниця між цією сумою і великим (меншим) елементом, а на замість суми -різниця між сумою і меншим (більшим) елементом. Інакше вихід з внутрішнього циклу.
Функція сортування вставки.
Вхідні параметри: вихідний масив і його розмірність.
Вихідні параметри: результуючий масив.
Буде організований зовнішній цикл, в якому паралельно введенню, елемент буде заноситися в змінну, для порівняння. У внутрішньому циклі, який починається від поточного елемента мінус один, цикл буде виконуватись до початку масиву і поки поточний елемент більше (менше) попереднього. У цьому циклі проводиться зрушення вправо, для вставки елемента.
Функція заповнення вихідного масиву.
Вхідні параметри: відсутні.
Вихідні параметри: вихідний масив і його розмірність.
Спочатку буде введена розмірність масиву. Для введення буде передбачений захист - порівняння введеної довжини. Якщо довжина буде менше 2, то вдасться повідомлення про о?? Ібкі. При активації кнопки «Заповнити», буде викликана функція, в якій визначається довжина масиву. Потім перевірка умови, яким способом буде заповнений масив. Якщо користувач вибере випадкове заповнення масиву, то в циклі за допомогою функції random (), масив буде заповнений випадк...
