1.У чому полягає сутність сортування масиву методом вибору максимального елемента?
2. Одновимірний масив з 6 чисел упорядкували методом вибору.
Скільки разів потрібно було виконати такі дії: вибрати найменший елемент серед елементів поки що невпорядкованої частини масиву та обміняти цей вибраний елемент з першим елементом поки що невпорядкованої частини масиву?
Ответы
Ответ:
Сортування масиву методом вибору максимального елемента полягає в тому, що знаходиться максимальний елемент масиву та переноситься на останню позицію в масиві. Потім максимальний елемент не береться до уваги і цю операцію повторюють для підмасиву, що залишився, до тих пір, поки не буде відсортований весь масив.
Для того, щоб упорядкувати одновимірний масив з 6 чисел методом вибору, потрібно виконати наступні дії:
Вибрати найменший елемент у всьому масиві і обміняти його з першим елементом.
Вибрати найменший елемент з підмасиву, що починається з другого елемента і закінчується останнім елементом. Обміняти цей елемент з другим елементом масиву.
Вибрати найменший елемент з підмасиву, що починається з третього елемента і закінчується останнім елементом. Обміняти цей елемент з третім елементом масиву.
Вибрати найменший елемент з підмасиву, що починається з четвертого елемента і закінчується останнім елементом. Обміняти цей елемент з четвертим елементом масиву.
Вибрати найменший елемент з підмасиву, що починається з п'ятого елемента і закінчується останнім елементом. Обміняти цей елемент з п'ятим елементом масиву.
Отже, в цьому випадку потрібно виконати 5 операцій вибору найменшого елемента та обміну його з першим елементом невпорядкованої частини масиву.
Объяснение: