0 added
0 removed
Original
2026-01-01
Modified
2026-02-26
1
<h2>Ответы</h2>
1
<h2>Ответы</h2>
2
<p>На каждом шаге мы находим наибольший элемент из двух соседних и ставим этот элемент в конец пары. Получается, что при каждом прогоне цикла большие элементы будут всплывать к концу массива, как пузырьки воздуха - отсюда и название.</p>
2
<p>На каждом шаге мы находим наибольший элемент из двух соседних и ставим этот элемент в конец пары. Получается, что при каждом прогоне цикла большие элементы будут всплывать к концу массива, как пузырьки воздуха - отсюда и название.</p>
3
<p>Алгоритм выглядит так:</p>
3
<p>Алгоритм выглядит так:</p>
4
<ol><li>Берём самый первый элемент массива и сравниваем его со вторым. Если первый больше второго - меняем их местами с первым, если нет - ничего не делаем.</li>
4
<ol><li>Берём самый первый элемент массива и сравниваем его со вторым. Если первый больше второго - меняем их местами с первым, если нет - ничего не делаем.</li>
5
<li>Затем берём второй элемент массива и сравниваем его со следующим - третьим. Если второй больше третьего - меняем их местами, если нет - ничего не делаем.</li>
5
<li>Затем берём второй элемент массива и сравниваем его со следующим - третьим. Если второй больше третьего - меняем их местами, если нет - ничего не делаем.</li>
6
<li>Проходим так до предпоследнего элемента, сравниваем его с последним и ставим наибольший из них в конец массива. Всё, мы нашли самое большое число в массиве и поставили его на своё место.</li>
6
<li>Проходим так до предпоследнего элемента, сравниваем его с последним и ставим наибольший из них в конец массива. Всё, мы нашли самое большое число в массиве и поставили его на своё место.</li>
7
<li>Возвращаемся в начало алгоритма и делаем всё снова точно так же, начиная с первого и второго элемента. Только теперь даём себе задание не проверять последний элемент - мы знаем, что теперь в конце массива самый большой элемент.</li>
7
<li>Возвращаемся в начало алгоритма и делаем всё снова точно так же, начиная с первого и второго элемента. Только теперь даём себе задание не проверять последний элемент - мы знаем, что теперь в конце массива самый большой элемент.</li>
8
<li>Когда закончим очередной проход - уменьшаем значение финальной позиции, до которой проверяем, и снова начинаем сначала.</li>
8
<li>Когда закончим очередной проход - уменьшаем значение финальной позиции, до которой проверяем, и снова начинаем сначала.</li>
9
<li>Так делаем до тех пор, пока у нас не останется один элемент.</li>
9
<li>Так делаем до тех пор, пока у нас не останется один элемент.</li>
10
</ol>
10
</ol>