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

Сортировка списка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Месяц и квартал http://www.cyberforum.ru/cpp-beginners/thread878904.html
Задано целое число N (1 ≤ N ≤ 12), которое определят номер месяца в году. По заданному значению N выведите название квартала, к которому принадлежит месяц. Входные данные Единственное число...
C++ Очередь на основе массива Есть код) помогите переделать его под очередь на основе массива =) еще кто знает как перенести функцию вывода print() в дружественную функцию класса так как сказали мне что тип нельзя сделать как... http://www.cyberforum.ru/cpp-beginners/thread878899.html
Операции с динамическим двумерным массивом C++
Добрый день, мне нужно Сформировать динамический двумерный массив, заполнить его случайными числа-ми и вывести на экран монитора, а затем Добавить строку в начало матрицы. И причем в коде нельзя...
C++ Как добавить элементы в конец, начало, середину list?
list<int> m;
C++ Найти квадрат суммы цифр двуцифрового натурального числа http://www.cyberforum.ru/cpp-beginners/thread878883.html
Найти квадрат суммы цифр двуцифрового натурального числа?
C++ Написать программу удаления заданного числового значения из массива объединений Написать программу удаления заданного числового значения из массива объединений. Я представляю что такое объединения, но не знаю как выглядят массивы объединений. Как обычные массивы, только с... подробнее

Показать сообщение отдельно
Nick Alte
Эксперт С++
1639 / 1011 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
26.05.2013, 12:33
Быструю сортировку как "сортировка за O(N*log N)" или быструю сортировку как "сортировка Хоара"?
В любом случае сортировка списков должна использовать высокую мобильность элементов списка, чтобы компенсировать последовательный доступ, что сразу наводит на мысль о сортировке слиянием (см. соответствующую статью в википедии). Для сравнения строк можно использовать функцию strcmp, она лишних тактов не украдёт.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru