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

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

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

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

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

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

Просмотр массива начинается с первого элемента. Если для некоторого 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++
Не понимаю, почему в двух последних случаях обмен значений переменных не происходит. #include <iostream> void swapr(int & a, int &...

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

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

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

Сортировки: вставка и обмен - C++
Есть две сортировки: вставка и обмен. нужно их соединить в один код, но не получается вот один код #include "stdafx.h" #include...

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

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

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

обмен элементов в массиве - C++
помогите исправить ошибки в коде /*programma reshaet zadachu:sosedom elementa Aij матрицы называется другой элемент Alk этой же ...

Обмен половинами в матрице - C++
Дана матрица HxW H = 4 W = 4. Составить функцию, которая может, менять столбцы первой половины матрицы на столбцы второй половины...


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

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

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