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

САМАЯ БЫСТРАЯ сортировка! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ структура http://www.cyberforum.ru/cpp-beginners/thread88376.html
дана структура отдела кадров и сотрудников в отделе, нужно к этой структуре дописать сортировку по стажу работы и вывод сотрудников пенсионного возраста #include <iostream.h> #include <windows.h> struct SOTRUDNIK { char LastName; char FirstName; char MiddleName; char pol; char Specialnost; char godRogdeniya;
C++ Найти количество символов в строке Написать программу для подсчёта количества символов в любой строке http://www.cyberforum.ru/cpp-beginners/thread88369.html
произведение элементов в строках C++
В прямоугольном массиве N×M определите произведение элементов в тех строках, которые не содержат ни одного нулевого элемента.
C++ можно в консоле C++
Определить класс "Автомобиль", предусмотрев в нем компонентные данные: марка, цвет, серийный номер, регистрационный номер, год выпуска, цена. Предусмотреть функции для доступа к отдельным компонентам класса, вывод на экран элементов класса, добавление элемента, удаление элемента. Использовать указатель this. И такую же, использующую механизм наследования
C++ написать прототип функции http://www.cyberforum.ru/cpp-beginners/thread88348.html
типа нужно написать сначала работу стандартной функции strrchr, а потом создать прототип этой функции который делает тоже самое. использовать динамически распределяемую память
C++ Масcивы Дана целочисленная прямоугольная матрица. Определить количество столбцов, Не содержащих ни одного нулевого элемента. Характеристикой строки целочисленной матрицы называеться сумма ее полжительных четных элементов. Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик. подробнее

Показать сообщение отдельно
Evg
Эксперт CАвтор FAQ
17533 / 5771 / 369
Регистрация: 30.03.2009
Сообщений: 15,872
Записей в блоге: 26
22.01.2010, 17:13     САМАЯ БЫСТРАЯ сортировка!
Цитата Сообщение от OVERPOWER8 Посмотреть сообщение
А я уже составил алгоритм анализа, когда использовать мою сортировку:
1. Элементов больше, чем 10 000 000 (иначе ненамного быстрее, чем qsort)
2. все элементы >= 0
3. Макс. элемент такой, чтобы хватило памяти для динам. массива такого размера,
и желательно, чтобы он был меньше, чем N*log(N).
А теперь придумай случай, где РЕАЛЬНО нужна сортировка с такими ограничениями?
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru