23.04.2012, 05:14. Просмотров 952. Ответов 2
Здравствуйте

У меня вопрос по составлению алгоритма этой задачи (необходимо просто составить алгоритм). Помогите, пожалуйста, кто сможет

Рассмотрим массив действительных чисел a a , ..., an
2
,
1
. Упорядочить
данный массив по возрастанию, используя сортировку обменами.
Алгоритм: Найти наименьшее i такое, что
i 1
a
i
a . Поменять
i
a и
i 1
a
местами , возобновить просмотр с элемента
i 1
a и т.д. Тем самым
наибольшее число передвинется на последнее место. Следующие
просмотры начинать опять с начала, уменьшая на единицу количество
просматриваемых элементов. Массив будет упорядочен после просмотра, в
котором участвовали только его первый и второй элементы.
Добавлено через 11 минут
a1 a2 , ..., an
упорядочить
данный массив по возрастанию, используя сортировку обменами
найти наименьшее i такое, что a(i)>a(i+1)
поменять a(i) и a(i+1) местами
возобновить просмотр элемента с a(i+1) и т.д.
тем самым
наибольшее число передвинется на последнее место
следующие
просмотры начинать опять с начала, уменьшая на единицу количество
просматриваемых элементов. Массив будет упорядочен после просмотра, в
котором участвовали только его первый и второй элементы