@Ученик_

Здравствуйте
У меня вопрос по составлению алгоритма этой задачи (необходимо просто составить алгоритм). Помогите, пожалуйста, кто сможет
Рассмотрим массив действительных чисел 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) и т.д.

тем самым
наибольшее число передвинется на последнее место

следующие
просмотры начинать опять с начала, уменьшая на единицу количество
просматриваемых элементов. Массив будет упорядочен после просмотра, в
котором участвовали только его первый и второй элементы

__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь

0

@panicwassano

все уже описано же в вики
http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC

1

@Ученик_

Спасибо

0