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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Используя рекурсивную функцию, выдать первые n элементов последовательности, которые больше заданного числа m http://www.cyberforum.ru/cpp-beginners/thread754041.html
Помогите срочно!!!Нужно написать программу рекурсией!!Но я рекурсию вообще не понимаю. Помогите пожалуйста!! Используя рекурсивную функцию, выдать первые n элементов последова- тельности = 5 - 20,...
C++ Вычислить объем цилиндра по известному радиусу основания и высоте Написать программу, вычисляющую объем цилиндра по известному радиусу основания и высоте. Расчет должен производиться в функции, которая получает данные по ссылке и возвращает результат по ссылке. http://www.cyberforum.ru/cpp-beginners/thread753997.html
C++ Как преобразовать строку в двумерный массив?
const int width = 12; const int height = 12; const char *lab =...
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
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
07.01.2013, 18:18
Два мешающих друг другу алгоритма на одно массиве. Класс! Лучше уж пузырька кубом испортить. А за раз такая пакость. Пусть сортируем по возрастанию, цифры сортируются от младших, значит последним отсортируется старший разряд и так останется. Но у отрицательных он уставновлен, а у положительных сброшен, но при сортировке положительных по возрастанию больше установленный бит, отрицательные уйдут в конец, а они меньше. Оптимальной же будет модификация, учитывающая два бита одновременно, как единое двоичное знаковое число. Алгоритм станет сложным.

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