Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Ученик_
0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
23.04.2012, 05:14     Циклические алгоритмические структуры (сортировки) #1
Здравствуйте
У меня вопрос по составлению алгоритма этой задачи (необходимо просто составить алгоритм). Помогите, пожалуйста, кто сможет
Рассмотрим массив действительных чисел 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) и т.д.

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

следующие
просмотры начинать опять с начала, уменьшая на единицу количество
просматриваемых элементов. Массив будет упорядочен после просмотра, в
котором участвовали только его первый и второй элементы
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2012, 05:14     Циклические алгоритмические структуры (сортировки)
Посмотрите здесь:

Программа С++ по циклам (циклические структуры) C++
C++ циклические управляющие структуры
C++ Рекурсивные алгоритмические структуры
Нужно написать код (Циклические структуры) C++
C++ Составить блок – схемы для шейкер- сортировки и сортировки Шелла
C++ Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while
C++ Сделать так, чтобы после сортировки вектора указатель показывал на тот же элемент, что и до сортировки
C++ Напишите функцию сортировки, похожую на функцию которая использовалась для сортировки массивов, с той разницей, что ее а

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
591 / 559 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
23.04.2012, 10:29     Циклические алгоритмические структуры (сортировки) #2
все уже описано же в вики
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC
Ученик_
0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
23.04.2012, 17:35  [ТС]     Циклические алгоритмические структуры (сортировки) #3
Спасибо
Yandex
Объявления
23.04.2012, 17:35     Циклические алгоритмические структуры (сортировки)
Ответ Создать тему
Опции темы

Текущее время: 02:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru