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

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

Войти
Регистрация
Восстановить пароль
 
Mysylega
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 12
#1

Модифицированний обмен - C++

23.11.2012, 19:47. Просмотров 376. Ответов 2
Метки нет (Все метки)

Здравствуйте, можете подсказать, что это за сортировка (модифицированная) ? Гуглил, ничего не нашел, вот объяснение к этой сортировке.

Просмотр массива начинается с первого элемента. Если для некоторого i a [i]> a [i +1], то элементы a [i] и a [i +1] меняются местами, после чего новый элемент a [i] сравнивается и переставляется с предыдущими элементами массива. Затем просмотр массива возобновляется, начиная с элемента a [i +1] и т. д.. Массив будет упорядочена за один проход (Модифицированный обмен).

Если можно, поделитесь функцией для этой сортировки, заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2012, 19:47
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Модифицированний обмен (C++):

Обмен по RS-422 - C++
Добрый всем день! Подскажите, пожалуйста, что можно почитать для организации обмена по RS-422. Никак не могу найти внятных примеров или...

Обмен значениями - C++
Не понимаю, почему в двух последних случаях обмен значений переменных не происходит. #include <iostream> void swapr(int & a, int &...

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

Неудачный обмен данных - C++
// использование строк в классе #include <iostream> #include <cstring> using namespace std; ...

Обмен между приложениями - C++
Есть два приложения в ОС Windows , одно консольное которое ждет ввода трех чисел std::cin , второе диалоговое , диалоговое запускает...

Межпрограммный обмен данными - C++
Помогите сделать , чтобы при вводе в одной консоле(сервере) выдавала на другую консоль(клиент) текст В данный момент этот код выдаёт...

2
Mysylega
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 12
25.11.2012, 19:35  [ТС] #2
Так ничего в гугле и не смог найти, а у самого по заданию никак не получается написать сортировку.
0
valeriikozlov
Эксперт С++
4681 / 2507 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
25.11.2012, 22:06 #3
C++
1
2
3
4
5
6
7
8
for(int i=0; i<N-1; i++)
    if(a[i+1]<a[i])
    {
        for(int j=i+1; j>0 && a[j]<a[j-1]; j--)
        {
            int t=a[j]; a[j]=a[j-1]; a[j-1]=t;
        }
    }
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.11.2012, 22:06
Привет! Вот еще темы с ответами:

Обмен опытом по программированию на С++ - C++
А никто не знает сайты, направленные на обмен опытом между программистами, как здесь: ...

Обмен строк в матрицах - C++
Помогите пожалуйста с программкой на с++! буду очень благодарен! В каждой из матриц A (4×3), B (5×4) поменять местами две строки: в A...

Обмен переменных string - C++
Здравствуйте. Подскажите пожалуйста, как ПРАВИЛЬНО и КРАСИВО поменять местами две string-переменные? Делаю следующим образом: ...

Обмен строчек в матрице - C++
вообщем немогу найти ошибку(ничего не меняет #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;locale&gt; using namespace std; ...


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

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

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