Узнай об автоматике все - читай kip-help.narod.ru

Хочешь узнать ответ

на свой вопрос?

Напиши в редакцию!

Теория и практика

электроники

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

Алгоритм:

Дан ряд A={a_i}

Требуется упорядочить ряд по возрастанию элементов.

p - переменная "обменник", она нужна для того, чтобы значение a_i не потерялось при перестановке a_i и a_i+1.

Ряд гарантированно упорядочивается за n-1 итераций, при этом выполняется (n-1)! операций сравнения.

Теория информации

и автоматического

управления

Метрология

Программирование

Заметки инженера

 Решебник

Научись самостоятельно изготавливать электронные устройства с сайтом  radiohlam.ru

ПОРА СТАНОВИТЬСЯ ЭЛЕКТРОНЩИКОМ

О сайте

Решим для вас задачи по математике, физике, тау, программированию...

Совершенно бесплатно. Подробности в разделе Решебник

© 2007 Материалы сайта охраняются законом об авторском праве