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

@Ученик_ · Регистрация: 22.04.2012

Здравствуйте

У меня вопрос по составлению алгоритма этой задачи (необходимо просто составить алгоритм). Помогите, пожалуйста, кто сможет

Рассмотрим массив действительных чисел 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) и т.д.

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

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

Другие темы раздела
C++ Массив: посчитать количество положительных элементов. http://www.cyberforum.ru/cpp-beginners/thread555724.html задача№1 дан одномерный массив посчитать количество положительных элементов. задача№2 дан одномерный массив посчитать сколько раз в нём встречается цифра 5. задача№3 дан массив размером 4х4...	C++ запись массива в файл Имеется структура в массиве. когда ввожу данные например: 2,3,4 7,8,5 то получаю 2 3 4 0 0 0 0 0 0 7 8 5 Как исправить это безобразие?? http://www.cyberforum.ru/cpp-beginners/thread555715.html
*_cast< тип >( выражение ) C++ В чём отличие static_cast, dynamic_cast, reinterpret_cast, const_cast от преобразования типа в скобках (стиль Си вроде) float f = 10.9; int i = (int)f; Читал что этот вариант пришёл из Си, а в C++...	C++ написать программу по решению системы уравнений проблема в том,что после практики на ВЦ пришлось дома перейти с 6 на 10 версию ВС. возможно требуется исправить ошибки преобразования,и помогите пожалуйста с условиями. #include "stdafx.h"...
C++ Вывод на экран в двоичной системе без лишних нулей http://www.cyberforum.ru/cpp-beginners/thread555695.html bitset<8> (p); в качестве аргумента не принимает переменную,мне нужно вывести на экран например 5 ввиде 101 ,а не 00000101,есть ли другая функция,при помощи каторой это можно сделать? каждый раз...	C++ Минимум и максимум массива Собственно есть массив, в котором нужно найти минимальное число и максимальное Вот код: #include <stdio.h> #include <conio.h> #define MAX 100 main(){ float m,mmin=0, mmax=0; int... подробнее

@Ученик_ 0 / 0 / 0 Регистрация: 22.04.2012 Сообщений: 13

	Циклические алгоритмические структуры (сортировки) - C++ 23.04.2012, 05:14. Просмотров 891. Ответов 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