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

Алгорим быстрой сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как поставить значок на прграмму http://www.cyberforum.ru/cpp-beginners/thread636199.html
Подскажите как мне поставить какой-нибудь значок на программу c++
C++ Программа с меню Недавно встретил программу в на паскале ABC может кто нибудь поможет реализовать ее на c++ uses crt; const nmenu=4; //кол-во строк в меню DataFileName = 'spis.dat'; //имя файла и путь к... http://www.cyberforum.ru/cpp-beginners/thread636159.html
C++ Как создать Не конкретное название файла?
Помогите написать одну простую программу: 1) Человек вводит в консоль название файла 2) затем вводит путь для его сохранения 3) компьютер выполняет Я не могу осуществить имя файла и путь.... ...
Функция не принимает значение C++
Вот код: #include "stdafx.h" #include "CRoute.h" #include <iostream> #include <string.h> #include <windows.h> using namespace std; int _tmain()
C++ Перегрузка функции. Зависимость от формулы http://www.cyberforum.ru/cpp-beginners/thread636125.html
Добрый день! Работаю с перегрузкой функции, но необходимо реализовать выбор зависимой формулы, благодаря которой будут считаться все функции. Это заголовочный файл в котором содержатся вычисляемые...
C++ Подвинуть кнопку Как средствами MFC при нажатии кнопки Windows(IDC_MYBUTTON_1 101) левой кнопкой мыши заставить её передвинуться? И посоветуйте, пожалуйста, толковую книгу по MFC. #define IDC_MYBUTTON_1 101... подробнее

Показать сообщение отдельно
OhMyGodSoLong
~ Эврика! ~
1244 / 993 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
11.08.2012, 21:15
Суть в том, что может случиться так, что i > j ещё до входа в if (в результате тех двух while выше). В этом случае инкременты делать не надо.

Дело в том, что этот лишний обмен выполняется один раз. А проверка на i == j, чтобы избежать обмена, выполняется на каждой итерации. В итоге для больших массивов может быть выгоднее сделать один лишний обмен, но не делать много лишних проверок.

Добавлено через 6 минут
И если волноваться об эффективности, то тут надо 1) избавиться от половины рекурсий, 2) выбирать вот этот индекс (left+right)/2 тщательнее, 3) маленькие массивы сортировать вставками.

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