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

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

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

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

23.04.2012, 05:14. Просмотров 886. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2012, 05:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Циклические алгоритмические структуры (сортировки) (C++):

Рекурсивные алгоритмические структуры - 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...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
panicwassano
592 / 560 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
23.04.2012, 10:29 #2
все уже описано же в вики
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC
1
Ученик_
0 / 0 / 0
Регистрация: 22.04.2012
Сообщений: 13
23.04.2012, 17:35  [ТС] #3
Спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2012, 17:35
Привет! Вот еще темы с ответами:

Помещение структуры в вектор, удаление структуры, изменение элементов структуры - C++
Здравствуйте. Помогите разобраться с тем, как: 1 - находить элементы в векторе зная уникальный элемент структуры. 2 - удалять...

Пример быстрой сортировки массива строк и сортировки методом выбора - C++
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

Составить блок – схемы для шейкер- сортировки и сортировки Шелла - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить блок – схемы для шейкер-...

Составить программы для пузырьковой сортировки и сортировки посредством выбора с применением оператора while - C++
Доброго времени суток, очень нужна ваша помощь в решении данной проблемы, буду бесконечно благодарен. Составить программы для пузырьковой...


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

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

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