Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-03-10

1 <ul><li><a>Описание алгоритма</a></li>

2 <li><a>Рассмотрим пример</a></li>

3 <li><a>Реализация на Си шарп</a></li>

4 <li><a>Реализация на Python</a></li>

5 </ul>В этом материале мы поговорим проалгоритм сортировки пузырьком(Bubble sort). Для примера попробуем отсортировать массив вручную, после чего напишем код для сортировки пузырьком на языке программированияPythonиСи шарп.

6 <h2>Описание алгоритма</h2>

7 В процессе сортировки пузырьком происходит попарное сравнение соседних элементов массива, начиная с нулевого. После первой итерации самое большое число окажется на месте последнего, причем в дальнейших итерациях это значение уже задействоваться не будет (по сути, мы получимn-1сравнений). Далее алгоритм находит второй по величине элемент, который ставится на предпоследнее место, потом третий и пр. В результате на месте нулевого элемента (не забываем, что нумерация в массиве начинается с нуля) окажется наименьшее число, а на месте последнего элемента - наибольшее. То есть мы можем сказать, что элементы от большего к меньшему "всплывают" по аналогии с пузырьками.

8 Проговорим алгоритм еще раз:

9 <ol><li>Текущий элемент сравнивается с последующим.</li>

10 <li>Если последующий меньше или больше, они меняются местами.</li>

11 <li>Когда сортировка заканчивается, алгоритм прекращает работу, иначе снова происходит переход на шаг № 1.</li>

12 </ol>Важно понимать, что при реализации сортировки применяют 2 цикла: основной и вложенный (внутренний цикл). По результатам одного прохода внутреннего цикла самый большой элемент смещается в конец массива, тогда как самый маленький перемещается к началу (на одну позицию).

13 <h2>Рассмотрим пример</h2>

14 Представьте, что у нас есть следующий массив:

15 7 2 9 4 1 0

16 В процессе первой итерации мы возьмем нулевой элемент (это 7) и сравним его с соседним. Так как семь больше двух, числа меняются своими местами. То есть массив меняется:

17 2 7 9 4 1 0

18 Потом происходит сравнение второго и третьего числа. Так как изначально 9 больше семи, то семь остается на месте. Далее 9 последовательно сравнивается с остальными значениями и таким образом постепенно перемещается в самый конец массива (так как числа, большего, чем 9, в массиве нет, девятка занимает заслуженное последнее место).

19 2 7 4 1 0 9

20 Первая итерация закончена, количество шагов уменьшилось на 1 (n-1), то есть 9 находится там, где надо. Больше это число не затрагивается.

21 Во второй итерации все опять начинается с нулевого элемента массива (в нашем случае это двойка) с последующими сравнениями и перемещениями. В результате массив будет выглядеть следующим образом:

22 2 4 1 0 7 9

23 И так далее. Итоговый вид массива после сортировки по методу пузырьком вы можете видеть ниже:

24 0 1 2 4 7 9

25 Как видите, ничего сложного в этом нет.

26 <h2>Реализация на Си шарп</h2>

27 Чтобы реализовать сортировку пузырьком, сначала над создать саму функцию сортировки, которая будет располагаться в итоге перед функцией main:

28 static int[] BubbleSort(int[] mas)

29 {

30 int temp;

31 for (int i = 0; i < mas.Length; i++)

32 {

33 for (int j = i + 1; j < mas.Length; j++)

34 {

35 if (mas[i] > mas[j])

36 {

37 temp = mas[i];

38 mas[i] = mas[j];

39 mas[j] = temp;

40 }

41 }

42 }

43 return mas;

44 }

45 Итоговый код будет выглядеть следующим образом:

46 Теперь давайте попробуем выполнить сортировку пузырьком c "Пайтон":

47 <a></a>По материалам:

48 <ul><li>https://all-python.ru/primery/puzyryok.html;</li>

49 <li>https://csharp.webdelphi.ru/sortirovka-massiva-c-algoritm-sortirovka-puzyrkom/;</li>

50 <li>https://vscode.ru/prog-lessons/sortirovka-metodom-puzyirka-c-sharp.html.</li>

51 </ul>