BubbleSort на C#⁠⁠

Теория

И так, давайте разберем принцип работы этого алгоритма. Например мы имеем массив mas состоящий из числе 3, 6, 1, 8. Вам нужно выставить их в порядке возрастания. Алгоритм для этого будет брать каждое число и сравнивать его со своим правым соседом и в случае если первое число больше переносить его вправо. Разберем прям на этом массиве.

Вот мы берем число 3 и сравниваем с числом 6. Видим что 6 больше, следовательно все правильно и мы не делаем сдвиг. Дальше берем число 6 и сравниваем с числом 1. Тут можем заметить обладая знаниями математики 1 класса, что 6 больше 1. То есть нам следует сделать сдвиг в право и мы уже получим другой массив - 3, 1, 6, 8. И так будет происходить до тех пор, пока числа не будут стоять в порядке возрастания или убывания.

Код

Вот так выглядит код самого алгоритма. Давайте разберем что здесь происходит. Мы создаем переменную temp с помощью которой мы будем менять переменные значениями.

Дальше мы создаем первый цикл, который будет повторять перебор всего алгоритма. А второй цикл будет повторять перебор каждой переменной в ходе круга.

В теле 2-ого цикла мы проверяем какое число больше и дальше в зависимости от результата меняем или не меняем их местами.

В целом это все. Если знаете принцип работы в цикла for, то этот алгоритм не окажется для вас проблемой.

Ну а если понравилась статья - можете подписаться на телеграмм канал. Здесь можно узнавать о новостях в мире IT и познакомиться с языков программирования C#.