{ Сортировка методом пузырька }
Этот метод заключается в следующем. Сначала сравниваются последний элемент с предпоследним (x[n] с x[n-1]). Если предпоследний больше, то они меняются местами. Далее сравниваются следующие два элемента массива (x[n-1] с x[n-2]), и так до тех пор, пока не будет достигнуто начало массива. Теперь самый легкий элемент находится на первом месте (всплывет, как пузырек). Снова выполняем все те же действия, но уже не до начала массива, а до его второго элемента. Затем до третьего и т.д. до предпоследнего элемента. Фрагмент программы, реализующей сортировку методом пузырька приведен в пример 13.
В предыдущем посте мы рассмотрели один из методов сортировки массива, который называется метод выбора, сегодня предлагаю Вам познакомиться с ещё одним методом сортировки массива методом пузырька.
Автор: logi. Рубрика: Дата: 26.03.2012
Особая благодарность Manfred Bartz за его начинания...
Авторство будет сохранено.
Поделитесь своим опытом с нашими читателями. Присылайте статьи на E-mail: stat@logi.cc
ИнформацияМы с удовольствием разместим Ваши статьи по тематике нашего сайта.
Android, Linux, Windows, Web, Сетевые технологии и подобное
Сортировка массива: Метод Пузырька. Пример 13. | Logi.cc
Комментариев нет:
Отправить комментарий