Алгоритми впорядкування одновимірних масивів. Поняття складності алгоритму

Оберіть вид впорядкованості масиву: 45; 32; 22; 4,5; 0; –7 у за значеннями його елементів

Оберіть вид впорядкованості масиву: 12; 32; 44,5; 88; 101 у за значеннями його елементів

Оберіть вид впорядкованості масиву: 35; 12; 12; 7; 7; 1 у за значеннями його елементів

Оберіть вид впорядкованості масиву: 15; 22; 22; 34; 40; 40 у за значеннями його елементів

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом вибору):

якщо зустрічається елемент, менший ніж той, який ми вважаємо найменшим у невпорядкованій частині списку, він стає найменшим і його номер стає номером найменшого

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом вибору):

перший елемент невпорядкованої поки що частини списку вважаємо найменшим 

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом вибору):

перший елемент невпорядкованої поки що частини списку вважаємо найменшим 

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом обміну):

обмінюємо два сусідні елементи місцями, використовуючи допоміжну змінну х

Оберіть рядок коду, до якого можна подати таке пояснення (впорядкування масиву методом обміну):

якщо лівий з двох сусідніх елементів більше правого з них

Який із запропонованих методів впорядкування масиву іноді називають методом "бульбашки"?

Складність алгоритму – це комплексна властивість алгоритму, яка визначає:

Яка складність алгоритму, що містить вкладені один в інший три цикли

Задача. Дано впорядкований за зростанням одновимірний масив з n елементів і ще одне число. Визначити, чи є це число серед елементів масиву.

Розв'язання: Порівняємо дане число із значенням елемента, який розташований посередині масиву. Якщо число менше цього елемента масиву, то воно може бути тільки в лівій половині масиву, а якщо ні – то тільки в правій. Таким чином за одне порівняння кількість елементів масиву, серед значень яких може бути дане число, зменшується вдвічі. Далі порівняємо дане число із значенням елемента, який розташований посередині визначеної половини масиву. І після цього порівняння число елементів масиву, серед значень яких може бути дане число, зменшується ще вдвічі, тобто в 4 рази. І так далі. 

Як називається такий алгоритм розв'язання? Оберіть 2 відповіді.