Алгоритм сортировка методом пузырька

сортировка пузырьком, алгоритм пузырька, сортировка массива методом пузырька

Сегодня я затрону тему сортировки методом пузырька. Для начала рассмотрим работу данного алгоритма на простом примере.

Алгоритм пузырьковой сортировки

У нас имеется некоторая последовательность и требуется сделать так, чтобы эти числа стали упорядоченными по возрастанию. Как это делается в алгоритме пузырьковой сортировки. Мы начинаем с самого начала нашей последовательности и сравниваем последовательно два числа. Если правое число меньше левого, то мы меняем эти числа местами. В противном случае мы ничего не делаем.

Сравниваем первые два числа так как правое число больше левого, то мы соответственно ничего не делаем.

сортировка пузырьком, алгоритм пузырька, сортировка массива методом пузырька

 

Сравниваем следующие два числа: так как 5<8, то мы меняем эти числа местами. Далее сравниваем 3 и 4 позиции: 7<8 -> меняем местами. Сравниваем 4 и 5 позиции 3<8, следовательно их тоже меняем местами.

сортировка пузырьком, алгоритм пузырька, сортировка массива методом пузырька

 

Когда доходим до предпоследней позиции, то мы заканчиваем алгоритм сортировки пузырьком. И теперь начинаем снова с первой позиции, но при этом восьмерку уже не берем в рассмотрении( она уже на своем месте).

Теперь снова сравниваем первые два числа нашей последовательности: 5>1, поэтому ничего не меняем. Следующие два числа тоже оставляем на своих позициях. А вот последние  два числа 3 и 7 меняем местами.

сортировка пузырьком, алгоритм пузырька, сортировка массива методом пузырька

Опять уменьшаем количество рассматриваемых чисел нашей последовательности(цифры 7 и 8 уже на своих местах).

 

Снова начинаем с самого начала и проделываем то же самое.

сортировка пузырьком, алгоритм пузырька, сортировка массива методом пузырька

И вот осталось сравнить два последних числа(3>1), поэтому ничего не делаем.

сортировка пузырьком, алгоритм пузырька, сортировка массива методом пузырька

На этом алгоритм пузырьковой сортировки завершает свою работу – числа нашей последовательности отсортированы в порядке возрастания.

Давайте теперь я продемонстрирую реализацию данного алгоритма на языке си++.

Сортировка пузырьком с++

 

Результат выполнения программы:
сортировка пузырьком, сортировка массива на си, сортировка методом пузырька



Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *