Сортировка Метод пузырька
МЕТОД ПУЗЫРЬКА. АЛГОРИТМ Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются N-1 раз. При каждом проходе алгоритма по внутреннему циклу, очередной наибольший элемент массива ставится на своё место в конце массива рядом с предыдущим «наибольшим элементом», а наименьший элемент перемещается на одну позицию к началу массива («всплывает» до нужной позиции, как пузырёк в воде — отсюда и название алгоритма). [6, 3, 1, 8] … [1, 3 , 6, 8] БЛОК СХЕМА n := 4 [6, 3, 1, 8] i := 1 j := 1 [6, 3, 1, 8] → 6>3 (yes) → [3, 6, 1, 8] j := 2 [3, 6, 1, 8] → 6>1 (yes) → [3, 1, 6, 8] j := 3 [3, 1, 6, 8] → 6>8 (no) → [3, 1, 6, 8] i := 2 j := 1 [3, 1, 6, 8] → 3>1 (yes) → [1, 3, 6, 8] j := 2 [1, 3, 6, 8] → 3>6 (no) → [1, 3, 6, 8] i := 3 j := 1 [1, 3, 6, 8] → 1>3 (no) → [1, 3, 6, 8] [1, 3, 6, 8] n – 1 Количество проходов по массиву, где n – это количество элементов массива n – i Количество сравнений в каждом проходе, где i – это номер прохода по массиву