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

Выбор алгоритма сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработать архиватор по алгоритму LZW http://www.cyberforum.ru/cpp-beginners/thread809026.html
Нужно разработать архиватор по алгоритму LZW!!! Помогите плиз!!! срочно,курсовая!
C++ вектор алгоритм erase Доброго всем времени суток.Пожалуйста подскажите чайнику.Пытаюсь из контейнера убрать лишние данные с помощью erase ,но ничего не получается.Пишет,что erase не объявлен.Что нужно еще подключать не... http://www.cyberforum.ru/cpp-beginners/thread809016.html
operator= возврат значения и просто ссылки C++
Здорова господа! Снова пытаюсь чуток в С++ разобраться, с перегрузкой операций, снова ничерта непонятно. от допустим класс class S { int b; S& operator=(const S a) {
C++ Работа с классами. Найти сумму элементов каждой строки матрицы
Здравствуйте. Помогите, пожалуйста, написать следующую программу: Создайте класс в соответствии с условием задачи. Определите функции-члены класса для вывода реализации требуемых действий. Задача:...
C++ strrok_s http://www.cyberforum.ru/cpp-beginners/thread808997.html
Есть код, компилятор (вижуал студио 2010) не выдает ошибок и варнингов. В определенный момент просто пишет, что работа программы прикращена, что не так можете пожалуйста взглянуть, подозреваю, что...
C++ Программа if-else (координаты и радиус круга) Здравствуйте! Необходимо написать программу: пользоатель вводит 2 координаты и радиус круга, программа их высчитывает и в зависимости от результата должна написать в какой четверти находится точка.... подробнее

Показать сообщение отдельно
Юрий Владимиров
51 / 51 / 2
Регистрация: 06.04.2013
Сообщений: 178
07.06.2013, 12:31
могут различать минимальное, среднее, или максимальное число сравнений ключей (C), и пересылок элементов массива (М)
вот к примеру, для сортировки методом прямого выбора:
Число перестановок минимально в случае изначально упорядоченных элементов и максимально, если первоначально они располагались в обратном порядке.
Mmin=3(n-1)
Mmax=n2/4+3(n-1)
Число сравнений С не зависит от начального порядка элементов.
С=(n2-n)/2

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