Question

1.У чому полягає сутність сортування масиву методом вибору максимального елемента? 2. Одновимірний масив з 6 чисел упорядкували методом вибору.Скільки разів потрібно було виконати такі дії: вибрати найменший елемент серед елементів поки що невпорядкованої частини масиву та обміняти цей вибраний елемент з першим елементом поки що невпорядкованої частини масиву?​

Answer 1

Ответ:

Сортування масиву методом вибору максимального елемента полягає в тому, що знаходиться максимальний елемент масиву та переноситься на останню позицію в масиві. Потім максимальний елемент не береться до уваги і цю операцію повторюють для підмасиву, що залишився, до тих пір, поки не буде відсортований весь масив.

Для того, щоб упорядкувати одновимірний масив з 6 чисел методом вибору, потрібно виконати наступні дії:

Вибрати найменший елемент у всьому масиві і обміняти його з першим елементом.

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

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

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

Вибрати найменший елемент з підмасиву, що починається з п'ятого елемента і закінчується останнім елементом. Обміняти цей елемент з п'ятим елементом масиву.

Отже, в цьому випадку потрібно виконати 5 операцій вибору найменшого елемента та обміну його з першим елементом невпорядкованої частини масиву.

Объяснение:

Answer 2

1. Сутність сортування масиву методом вибору максимального елемента полягає у наступному:

   • Знаходиться найбільший елемент в масиві.
   • Цей найбільший елемент обмінюється з останнім елементом впорядкованої частини масиву.
   • Впорядкована частина масиву збільшується на один елемент з кожним проходом, оскільки найбільший елемент вже знаходиться на своєму місці.
   • Процес повторюється для невпорядкованої частини масиву (залишаються n-1 елементів), доки всі елементи не будуть впорядковані.

2. Якщо одновимірний масив містить 6 чисел, то потрібно виконати 5 таких дій. Кожного разу вибирається найменший елемент з невпорядкованої частини масиву і обмінюється з першим елементом невпорядкованої частини. Після п'яти операцій впорядкованою частиною масиву будуть перші п'ять найменших елементів, а останній шостий елемент вже буде на своєму місці.