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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти количество отрицательных элементов массива http://www.cyberforum.ru/cpp-beginners/thread172415.html
,состоящем из n элементов ,вычислить количество отрицательных элементов массива! ForEveR, надежда на теебя!!))
C++ Как подключить русский язык к турбо С люди надо помощь. как подключить русский язык к турбо С. так что бы в прогах отображали рус букви. заранее спс. http://www.cyberforum.ru/cpp-beginners/thread172414.html
Удаление объекта по указателю. C++
Конечно тема избитая, и я находил много решений, но проверить удаляються ли объекты не могу. Есть массив указателей на объекты Record *rec; Класс People наследник Record. В программе создаются объекты и указатели присваиваются элементам массива rec = new People(); Вопрос: как удалить объекты в конце программы? Или вообще надо не так хранить указатели?
C++ Для чего conio.h?
объясните для чего этот файл?и было бы лучше чтобы объяснили для чего и другие заг. файлы например math.h-математические выражения там...к примеру,буду рад ответам
C++ поиск макс. элемента в ряде матрицы и его индекс http://www.cyberforum.ru/cpp-beginners/thread172393.html
помагите решить задачу- Найти максимальный элемент в третьем ряде матрицы Р(5,5) и его индекс.
C++ Найти минимальный элемент на главной диагонали матрицы Найти минимальный элемент на главной диагонали матрицы подробнее

Показать сообщение отдельно
PointsEqual
ниначмуроФ
834 / 518 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
04.10.2010, 23:30     Алгоритмы сортировки массивов
Цитата Сообщение от $$RaMpAgE Посмотреть сообщение
какой из них самый быстрый?
сравнение из википедии:

Сортировка выбором (Selection sort) — Сложность алгоритма: O(n2);
Сортировка Шелла (Shell sort) — Сложность алгоритма: O(n log2 n);
Сортировка расчёской (Comb sort) — Сложность алгоритма: O(n log n)
Пирамидальная сортировка (Сортировка кучи, Heapsort) — Сложность алгоритма: O(n log n); п
Плавная сортировка (Smoothsort) — Сложность алгоритма: O(n log n)
Быстрая сортировка (Quicksort) — Сложность алгоритма: O(n log n) — среднее время, O(n2) — худший случай; широко известен как быстрейший из известных для упорядочения больших случайных списков; с разбиением исходного набора данных на две половины так, что любой элемент первой половины упорядочен относительно любого элемента второй половины; затем алгоритм применяется рекурсивно к каждой половине
Introsort — Сложность алгоритма: O(n log n), сочетание быстрой и пирамидальной сортировки. Пирамидальная сортировка применяется в случае, если глубина рекурсии превышает log(n).
Patience sorting — Сложность алгоритма: O(n log n + k) — наихудший случай, требует дополнительно O(n + k) памяти, также находит самую длинную увеличивающуюся подпоследовательность
Stooge sort — рекурсивный алгоритм сортировки с временной сложностью .
Поразрядная сортировка — Сложность алгоритма: O(n·k); требуется O(k) дополнительной памяти.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru