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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ученик_
0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
#1

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

23.04.2012, 05:14. Просмотров 875. Ответов 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) и т.д.

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

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

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

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

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

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

Вывод структуры после сортировки - C++
#include <iostream> #include <conio.h> #include <math.h> #include <string.h> #include <windows.h> using namespace std; const...

Написать функцию сортировки по заданному полю для структуры User - C++
Помогите сделать сортировку в структуре по полю surname любым способом #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include...

Циклические алгоритмы - C++
Как реализовать данную функцию для каждого x, изменяющегося от a до b с шагом h. Значения a, b, h и n вводятся с клавиатуры. Работу...

Циклические очереди в C++ - C++
Привеет всем;) нужно написать функции занесения и извлечения данных для циклической очереди???(обратите внимание на аргументы можно...

Циклические алгоритмы - C++
Здравствуйте :) У меня вопросы по двум задачам, я знаю как начинать, но не знаю как завершить :( Если кто сможет, помогите, пожалуйста :)...

Циклические алгоритмы - C++
Help!!! Задача предполагает применение оператора цикла while языка программирования С++. 1. Найти сумму ряда с точностью =0,001, общий...

Циклические коды - C++
Для построение циклического кода (CRC) нужен образующий полином, который мы должны найти по таблице неприводимых многочленов(см....

Циклические Алгоритмы - C++
Написать программу для вычисления значения функции y=cos(x), если значения аргумента x меняются в интервале от 0 до 5 с шагом 0,2. ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Спасибо
Ответ Создать тему
Опции темы

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