Тест 2 сортування та пошук у масивах
Sign in to Google to save your progress. Learn more
Ведіть своє прізвище та ім'я *
При сортуванні ми поділяємо масив навпіл до тих пір, поки кожна ділянка не стане завдовжки в один елемент. Потім ці ділянки повертаються на місце (зливаються) в правильному порядку. *
З набору з довільним розташуванням елементів вибирають елемент із найменшим значенням і виконують його взаємозаміну зі значенням у першій клітинці таблиці, — таким чином у першій клітинці таблиці розташовується найменше значення вмісту клітинок таблиці. Далі знаходять елемент із найменшим значенням з решти n - 1 елементів і виконують його взаємозаміну з вмістом клітинки з номером два і т. д. *
Сортування проходить масивом кілька разів, на кожному етапі переміщуючи найбільше значення з невідсортованих у кінець масиву. *
Впорядкування елементів за деякою ознакою називається *
Для пошуку максимумів або мінімумів функції, яка на деякому відрізку спочатку постійно зростає, потім постійно спадає застосовують *
Які типи сортування відсутні? *
Сортування проходячи масивом і переміщуючи потрібне значення в початок масиву. Після того, як оброблена чергова позиція, ми знаємо, що всі позиції до неї відсортовані, а після неї ні. *
Основними характеристиками алгоритмів сортування даних є: *
Required
Методи сортування найчастіше аналізуються за такими характеристиками: *
Required
В алгоритмах сортування методом обміну в порядку зростання значень елементів: *
Required
Submit
Clear form
Never submit passwords through Google Forms.
This content is neither created nor endorsed by Google. - Terms of Service - Privacy Policy

Does this form look suspicious? Report

Google Forms