0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
1

Циклические алгоритмические структуры (сортировки)

23.04.2012, 05:14. Показов 1379. Ответов 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) и т.д.

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

следующие
просмотры начинать опять с начала, уменьшая на единицу количество
просматриваемых элементов. Массив будет упорядочен после просмотра, в
котором участвовали только его первый и второй элементы
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.04.2012, 05:14
Ответы с готовыми решениями:

Рекурсивные алгоритмические структуры
Здравствуйте :-) Помогите, пожалуйста, записать задачу в виде блок-схемы и на алгоритмическом...

Циклические управляющие структуры
Разработать программу решения двух индивидуальных задач, содержащую 3 вида циклических управляющих...

Программа С++ по циклам (циклические структуры)
Мне нужен исходник вот такой программы, если не сложно напишите :) Найти наименьший номер...

Нужно написать код (Циклические структуры)
Буду благодарен за помощь. Tsuna_Savada, оформите тему в соответствии с правилами форума:...

2
599 / 567 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
23.04.2012, 10:29 2
все уже описано же в вики
http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC
1
0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
23.04.2012, 17:35  [ТС] 3
Спасибо
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.04.2012, 17:35

Вывод структуры после сортировки
#include <iostream> #include <conio.h> #include <math.h> #include <string.h> #include...

Циклические алгоритмические структуры
Построить и записать алгоритм определения минимального элемента и его индекса в столбцах матрицы...

Разветвляющиеся алгоритмические структуры
Даны действительные числа x, y, z. Выбрать те из них, которые пренадлежат интервалу Добавлено через...

Основные алгоритмические структуры объектно-ориентированного программирования
Привет форумчане. Через неделю сессия, попались такие вопросы по предмету. Не могу найти решения 13...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.