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

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

Восстановить пароль Регистрация
 
Mysylega
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 12
23.11.2012, 19:47     Модифицированний обмен #1
Здравствуйте, можете подсказать, что это за сортировка (модифицированная) ? Гуглил, ничего не нашел, вот объяснение к этой сортировке.

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

Если можно, поделитесь функцией для этой сортировки, заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2012, 19:47     Модифицированний обмен
Посмотрите здесь:

Обмен половинами в матрице C++
Обмен переменных string C++
обмен элементов в массиве C++
C++ Обмен строк в матрицах
C++ Неудачный обмен данных
C++ межпрограммный обмен данными
C++ Сортировки: вставка и обмен

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mysylega
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 12
25.11.2012, 19:35  [ТС]     Модифицированний обмен #2
Так ничего в гугле и не смог найти, а у самого по заданию никак не получается написать сортировку.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 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;
        }
    }
Yandex
Объявления
25.11.2012, 22:06     Модифицированний обмен
Ответ Создать тему
Опции темы

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