Сортировка массива: Метод Пузырька. Пример №13.

Сортировка массива-Метод Пузырька

В предыдущем посте мы рассмотрели один из методов сортировки массива, который называется метод выбора, сегодня предлагаю Вам познакомиться с ещё одним методом сортировки массива – методом пузырька.


Этот метод заключается в следующем. Сначала сравниваются последний элемент с предпоследним (x[n] с x[n-1]). Если предпоследний больше, то они меняются местами. Далее сравниваются следующие два элемента массива (x[n-1] с x[n-2]), и так до тех пор, пока не будет достигнуто начало массива. Теперь самый “легкий” элемент находится на первом месте (всплывет, как пузырек). Снова выполняем все те же действия, но уже не до начала массива, а до его второго элемента. Затем – до третьего и т.д. – до предпоследнего элемента. Фрагмент программы, реализующей сортировку методом пузырька приведен в пример 13.

Пример 13

Добавить комментарий

;-) :| :x :twisted: :smile: :shock: :sad: :roll: :razz: :oops: :o :mrgreen: :lol: :idea: :grin: :evil: :cry: :cool: :arrow: :???: :?: :!: