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

Поразрядная сортировка и его недостатки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Используя рекурсивную функцию, выдать первые n элементов последовательности, которые больше заданного числа m http://www.cyberforum.ru/cpp-beginners/thread754041.html
Помогите срочно!!!Нужно написать программу рекурсией!!Но я рекурсию вообще не понимаю. Помогите пожалуйста!! Используя рекурсивную функцию, выдать первые n элементов последова- тельности = 5 - 20, = 2 n n-1 0 x ⋅ x x , которые больше заданного числа m. Заранее спасибо!! PS:Если возможно, с краткими комментариями !!
C++ Вычислить объем цилиндра по известному радиусу основания и высоте Написать программу, вычисляющую объем цилиндра по известному радиусу основания и высоте. Расчет должен производиться в функции, которая получает данные по ссылке и возвращает результат по ссылке. http://www.cyberforum.ru/cpp-beginners/thread753997.html
C++ Как преобразовать строку в двумерный массив?
const int width = 12; const int height = 12; const char *lab = "#############...#......#..#.#.####.####.#....#.##....###.#..####.#.#.#.##..#.#.#.#.###.#.#.#.#.##........#.#######.###.##......#...#############"; char maze = { 0 };
C++ Не работает условие с указателем
#include <iostream>; #include <windows.h>; using namespace std; int main() { SetConsoleOutputCP(1251); SetConsoleCP(1251); char *array = { "Домен", "Допустимое потенциальное, ограниченное подмножество значений данного типа.", "Хостинг", "Услуга по предоставлению вычислительных мощностей для физического размещения информации на сервере, постоянно находящемся в сети (обычно...
C++ Возможно ли открыть консоль из консоли в С++? http://www.cyberforum.ru/cpp-beginners/thread753985.html
Возможно ли открыть консоль из консоли в С++?
C++ Использование шаблона класса Здравствуйте. у меня возникла проблемка при использовании шаблона класса. template <class X> class CArray { public: X *myarray; int nsize; int ncapacity; CArray(){nsize=0; подробнее

Показать сообщение отдельно
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
07.01.2013, 18:18     Поразрядная сортировка и его недостатки
Два мешающих друг другу алгоритма на одно массиве. Класс! Лучше уж пузырька кубом испортить. А за раз такая пакость. Пусть сортируем по возрастанию, цифры сортируются от младших, значит последним отсортируется старший разряд и так останется. Но у отрицательных он уставновлен, а у положительных сброшен, но при сортировке положительных по возрастанию больше установленный бит, отрицательные уйдут в конец, а они меньше. Оптимальной же будет модификация, учитывающая два бита одновременно, как единое двоичное знаковое число. Алгоритм станет сложным.

Добавлено через 8 минут
И все конкуренты, кроме пузырька, имеют зависимость лучше линейной, а у быстрой сортировки она вообще логаримфмическая, что лучше любой положительной степени. Пузырёк конкурирует только за счёт простоты.
 
Текущее время: 14:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru