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

Шейкер Сортировка! Непонятны некоторые моменты - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Прошу содействия. ссылка на неразрешенный внешний символ "public: void http://www.cyberforum.ru/cpp-beginners/thread977289.html
надо просто поменять char* a на шаблон класса, в котором задается тип массива. Это класс для работы с большими числами. помогите пожалуйста. //файл Header.h /* //надо просто поменять char* a на шаблон класса, в котором задается тип массива class large { int len; char* a;
C++ Записать логическое выражение Записать логическое выражение, которое принимает значение TRUE, если точка с заданными координатами x и y попадает в заштрихованную область. Напечатать значение этого выражения для заданных x и y. C++ http://www.cyberforum.ru/cpp-beginners/thread977266.html
C++ Решение задачи
Здравствуйте! Нужна помощь в написании программы на (очевидно) С++. Условия такие: "Главный повар решил устроить в лицее День Уважения к Повару. Для этого он приготовил лицеистам N необычайно вкусных котлет и втайне постановил, что первый пожаловавший отведать поварское кушанье школьник должен получить наибольшее количество вкусных котлет, а каждый последующий - строго меньше, чем предыдущий...
C++ Файл не найден
Здравствуйте. Попытался написать первую программу в C++ И уже на ней у меня возникли проблемы......Работаю в visual studio 2013 лицензия ... Забиваю программу точно так же как препод писал на лекции... Дргу сказал что возможно ошибка из-за некорректного имени пользователя компьютера, но у меня в нём только английские буквы.... Так же хотелось бы попросить у вас ссылки на интересное видео по...
C++ Не мог бы кто-нибудь дать пособия для 1 курса с++ http://www.cyberforum.ru/cpp-beginners/thread977218.html
Не мог бы кто-нибудь помочь дать материал по программированию С++ для первого курса.
C++ Работа с последовательностью целых чисел Вводится последовательность целых чисел (0 – конец последовательности), найти разность между наименьшим среди положительных и наибольшим среди отрицательных чисел. Желательно попытаться через while сделать и нарисовать алгоритм.Спасибо большое,кто поможет! подробнее

Показать сообщение отдельно
nalasco
0 / 0 / 0
Регистрация: 11.10.2013
Сообщений: 3
15.10.2013, 00:42     Шейкер Сортировка! Непонятны некоторые моменты
int trash=0; //для чего это?
это дополнительная переменная для того, чтобы можно было поменять местами значения переменных

к примеру

int a = 5, b = 6;
cout << a << b ; // 5 6
int tmp = a;
a = b;
b = tmp;
cout << a << b ; // 6 5


bool f=true; //..и это? - когда идет проход по внутреннему циклу - например справа налево, мы сравниваем поочередно соседние элементы, выталкивая самый легкий(наименьший) вперед. То есть если есть неупорядоченные элементы - мы заходим в if (array [j]>array [j+1]) и значение флага меняется на true, что и есть одним из условий работы внешнего цикла for (int i=1; (i<=col) && (f=true) ; i++). Если же входной массив упорядочен, тогда значение флага остается false и программа не проходит лишний раз по этим элементам снова.
Алгоритм Шейкера - это и есть тот самый пузырьковый метод, только усовершенствованный


Алгоритм шейкера уменьшает количество перемещений по циклу, действуя по следующей схеме:
1. За первый проход из всех элементов выбирается минимальный и максимальный.
2. Минимальный элемент помещается в начало массива, а максимальный, соответственно в конец.
3. Далее алгоритм выполняется для остальных данных.
 
Текущее время: 01:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru