Впорядкування одновимірних масивів
Автор: Елена Булыга
Загружено: 2021-02-03
Просмотров: 647
https://www.yakaboo.ua/ua/author/view...
Принцип методу впорядкування "Бульбашкою"
Зліва направо по черзі порівнюються два сусідні елементи, і якщо їх взаєморозміщення не відповідає заданій умові впорядкування, то вони міняються місцями. Далі беруться два наступні сусідні елементи і так далі до кінця масиву.
Після одного такого проходу на останній n-1-й позиції масиву стоятиме максимальний елемент («спливла» перша «бульбашка»). Оскільки максимальний елемент вже стоїть на останній позиції, то другий прохід обміну виконуватиметься до n-2 елемента. І так далі. Всього потребується n-1 прохід
Принцип методу вибором
Знаходимо (вибираємо) в масиві елемент з мінімальним значенням на інтервалі від 0-го елемента до (n-1)-го (останнього) елемента і міняємо його місцями з нульовим елементом. На другому кроці знаходимо елемент з мінімальним значенням на інтервалі від 1-го до (n-1)-го елемента і міняємо його місцями з першим елементом. І так далі для всіх елементів до (n-2)-го.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: