Презентация на тему Опрацювання одновимірних масивів. (Лекція 5, 6)

ОМ
Обчислення кількості елементів в ОМ
Пошук максимального(мінімального) елемента ОМ
Формування за

певною умовою нового масиву на основі заданого

заданого
…Сформувати масив Y із непарних елементів масиву Z…
…Сформувати

масив Y із елементів масиву Z, які задовольняють умову zi≥10…
…Сформувати масив Z із елементів масиву Y, які розташовані на парних місцях…

з метою розміщення елементів масиву у визначеному порядку.
Заданий

одновимірний масив A={a1,a2,a3,…,an}
Масив A є впорядкованим за зростанням елементів, якщо для них виконується ланцюжок нерівностей a1Масив A є впорядкованим за неспаданням елементів, якщо для них виконується ланцюжок нерівностей a1 ≤a2≤a3≤…≤an
Масив A є впорядкованим за спаданням елементів, якщо для них виконується ланцюжок нерівностей a1 >a2>a3>…>an

елементи, і якщо їх взаєморозміщення не відповідає заданій умові

впорядкування, то вони міняються місцями. Далі беруться два наступні сусідні елементи і так далі до кінця масиву.
Після одного такого проходу на останній n-ій позиції масиву стоятиме максимальний елемент («спливла» перша «бульбашка»). Оскільки максимальний елемент вже стоїть на останній позиції, то другий прохід обміну виконуватиметься до n-1 елемента. І так далі. Всього потребується n-1 прохід

значенням на інтервалі від 1-го елемента до n-го (останнього)

елемента і міняємо його місцями з першим елементом. На другому кроці знаходимо елемент з мінімальним значенням на інтервалі від 2-го до n-го елемента і міняємо його місцями з другим елементом. І так далі для всіх елементів до (n-1)-го.