Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Ідея методу полягає в упорядкуванні всіх пар сусідніх елементів. Масив проглядається зліва направо і, якщо xi > xi+1 (i=1…n-1), то вони міняються місцями. При цьому i-й елемент (крім першого й останнього) бере участь у двох порівняннях, а це значить, що максимальний елемент масиву буде переміщатися («спливати») до правого кінця масиву і до кінця проходу виявиться останнім. За наступний прохід «спливе» другий по величині елемент і т.д., поки всі елементи не займуть свої місця. Очевидно, для цього буде потрібно не більш n-1 проходів.
Дата публикования: 2015-04-07; Прочитано: 682 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!