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

Сортировка методом квадратичной выборки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка по основанию системы счисления http://www.cyberforum.ru/cpp-beginners/thread78110.html
Сортировка по основанию системы счисления. Метод предполагает выделение отдельного элемента памяти для каждой цифры, а затем группировку чисел по цифрам в каждом последовательном проходе.
C++ Сортировка просмотром выбранного места Сортировка просмотром выбранного места. Организуют просмотр элементов массива, начиная с первого до (М-1)-го. Каждый выбранный элемент сравнивают со всеми следующими и, если какой-то из следующих меньше выбранного, то меняют местами, процесс сравнения продолжают. http://www.cyberforum.ru/cpp-beginners/thread78109.html
Ряд Тейлора C++
Помогите пожалуста решить задачку! Вычислить и вывести на экран в виде таблицы значение функции заданной с помощью ряда Тейлора на интервале от х нач до х кон с шагом dx и точностью e. e^-x=
C++ Преобразование типов
Ситуация примерно такая: struct Shipment{ public: Shipment(); Shipment(const std::vector<QString>&); }; class Tablewrapper_row{ public:
C++ Вывод слова, содержащего мин и макс количество символов http://www.cyberforum.ru/cpp-beginners/thread78082.html
Помогите пожалуста!:help: У меня должен быть зачет по ОП, нужно выполнить простенькое задание на обычном С (не ++), а я с языком Си вобще незнаком, в основном на на Делфи все делал раньше.:scratch: В общем задание следующее: Нужно вывести слово, содержащее максимальное и минимальное количество символов, строку пользователь вводит с клавиатуры. Выполняется через c=getchar(). Еще хотелось бы чтоб...
C++ на ваше рассмотрение СПАСИТЕ НАРОД, осталось очень мало времени ,а я нифига не понимаю 1.Найти сумму элементов геометрической прогрессии с указанными номерами.Для прогрессиии задаеться первый элемент и ее знаменатель.Нахождение элемента прогрессии с указанным номером реализовать в виде функции, которая должна возвращать знасение о том, может ли быть найден такой элемент. 2.Вычислить все числа Фибоначчи до... подробнее

Показать сообщение отдельно
Родионова
0 / 0 / 0
Регистрация: 19.12.2009
Сообщений: 13

Сортировка методом квадратичной выборки - C++

22.12.2009, 15:50. Просмотров 2874. Ответов 1
Метки (Все метки)

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