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

Отсортируйте массив по убыванию и выведите на экран - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Движение тела брошенного под углом к горизонту с сопротивлением воздуха http://www.cyberforum.ru/cpp-beginners/thread674375.html
Реализовал отрисовку тела, брошеного под углом к горизонту. Использовал следущие формулы: x = x0 + V0 * t * cos(a) y = y0 + V0 * t * sin(a) - 1/2 * g * t2 Подскажите пожалуйста, как...
C++ Не получается программа! Помогите решить задачу, буду очень благодарен) За стоянку продолжительностью до трех часов парковочный гараж берет плату минимум $ 2.00. В случае стоянки более трех часов гараж дополнительно... http://www.cyberforum.ru/cpp-beginners/thread674344.html
Вставить действительное число в последовательность (C++) C++
Дана невозрастающая последовательность действительных чисел {a1,a2, . . . ,an} . Вставить действительное число b в неё так, чтобы последовательность осталась невозрастающей. Буду очень...
C++ Разработать классы для описанных ниже объектов. Вычислить в классе методы set и get.
Разработать классы для описанных ниже объектов. Вычислить в классе методы set и get. Определить другие методы.Написать программу демонстрирующую работу с этим классом. Aeroflot -название класса....
C++ написать программу, которая считывает длины сторон треугольника, проверяет возможность построения треугольника и находит все медианы этого треугольник http://www.cyberforum.ru/cpp-beginners/thread674321.html
1) написать программу, которая считывает длины сторон треугольника, проверяет возможность построения треугольника и находит все медианы этого треугольника. Решить задачу с использованием функции,...
C++ Нужен диск, что шел с книгой "Ф. Глассборо, Р. Аллен. Как научиться программировать на языке C++" Здравствуйте! Может кто-нибудь сможет мне помочь...В общем у меня есть книга "Ф. Глассборо,Р. Аллен. Как научиться программировать на языке C++. Вам это тоже доступно!" изначально книга шла с... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4226 / 2200 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
18.10.2012, 20:41
Цитата Сообщение от David Sylva Посмотреть сообщение
Как правильно всё таки называть?
так и есть, "метод прямого выбора" либо просто "метод выбора". главное, что эта сортировка не учитывает, что массив уже упорядочен и продолжает свою работу, пока не выполнит все проверки, поэтому ее сложность в любом случае O(n^2)
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru