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

Усовершенствовать метод пузырьковой сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Кто-нибудь может подробно объяснить, что такое allocators, зачем это и что с ними делать? Нигде не нашёл инфы http://www.cyberforum.ru/cpp-beginners/thread1497417.html
Заранее спасибо.
C++ Как исправить ошибку в коде? Прошу, помогите найти ошибку или подскажите, как исправить имеющийся код. Суть задания такова: Нам необходимо ввести список фамилий ,запросить текст из нескольких предложений, где используются... http://www.cyberforum.ru/cpp-beginners/thread1497412.html
Динамическое программирование - нужно отследить подходящие элементы C++
Мне нужна задача, которую, в принципе, можно назвать "облегченной задачей о ранце". Я ввожу выдерживаемый вес ранца, а на следующей строке - вес предметов (цифра 0 означает окончание ввода). Если у...
C++ Дерево Хаффмана
Здравствуйте. Хотел узнать как работает дерево Хаффмана и 4 дня изучал материалы в интернете (статьи, видеоуроки) и т.д.), написал программу, которая кодирует и декодирует по этому алгоритму. Суть...
C++ Специализация метода темплейтного класса вложенного в темплейтный класс http://www.cyberforum.ru/cpp-beginners/thread1497383.html
Есть два темплейтных класса template <bool T2> class B { void b(); } template <> void B<true>::b() {}
C++ Крестики-нолики - алгоритм для игры против ПК Смотрю, уже только ленивый не сделал. Собственно это я. Вчера сел, написал свои 200 строк какашкокода для любого поля с любым количеством требуемых чисел для победы по всем направлениям.. С победой... подробнее

Показать сообщение отдельно
vua72
415 / 415 / 85
Регистрация: 28.11.2010
Сообщений: 1,183
Завершенные тесты: 1
12.07.2015, 06:38
добавьте переменную-флажок перед внутренним циклом и задайте ее значение, во внутреннем цикле меняйте ее значение, если были перестановки и проверяйте ее после выхода из внутреннего цикла.
Существенного увеличения производительности вы не получите в общем случае.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru