3 Bubble Sort.pptx
- Количество слайдов: 6
Пузырьковая сортировка Bubble Sort Двигаясь от конца массива к его началу, будем сравнивать между собой соседние элементы. Если правый элемент будет меньше чем левый то меняем их местами. При первом проходе наименьший элемент переместится на первое место. При втором проходе наименьший элемент из оставшихся “всплывёт” на второе место. Через (n-1) итераций массив будет отсортирован.
Пузырьковая сортировка Алгоритм на псевдокоде Обозначим i – номер итерации, j – индекс правого элемента в текущей паре. DO (i= 1, 2, . . . n-1) DO (j= n, n-1, . . . i+1) IF (aj < aj-1) aj ↔ aj-1 FI OD OD
К У Р А П О В А А В А О А П А А А Р А У А К А К У Р А П О В В О В П А В А Р А У А К А А К У Р В П О О П В О В Р В У В К А А В К У Р О П О Р О У К О А А В К О У Р П П Р П У О П
А А В К О П У Р Р У П Р А А В К О П Р У Р У А А В К О П У Р
•
Метод Зависимость от Трудоемкость Устойчивость упорядоченности Select Sort O(n 2) Не устойчив Не зависит Bubble Sort O(n 2) Устойчив Зависит
3 Bubble Sort.pptx