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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
#1

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

06.01.2013, 15:58. Просмотров 983. Ответов 3
Метки нет (Все метки)

Собствено сабж в "плохости" поразрядной сортировки. Ведь, если она отрабатывает за линейное время и не требует спец. аппаратной поддержки, а так же имеет устойчивую реализацию, то почему вместо неё чаще используют либо быструю сортировку Хоара, либо сортировку слиянием? Какие такие у неё недостатки, из-за которых прирост на logN считается малым?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.01.2013, 15:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поразрядная сортировка и его недостатки (C++):

Поразрядная сортировка - C++
Подскажите пожалуйста почему если ввести больше 100 элементов то код не работает? #include "stdafx.h" #include<iostream> #include...

Поразрядная сортировка - C++
Программа вылетает, не пойму почему? подскажите пожалуйста. #include "iostream" using namespace std; int n, col_razr=0; int...

Поразрядная сортировка - C++
Помогите решить проблему с кодом #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include <string.h> #include...

Поразрядная сортировка - C++
Необходимо реализовать метод поразрядной сортировки. Нужно отсортировать последовательность так, что бы она была отсортирована в порядке...

Поразрядная сортировка MSD - C++
Поразрядная сортировка MSD , есть???

Поразрядная сортировка массива - C++
Дан массив двоичных чисел, нужно отсортировать его с помощью поразрядной сортировки, начиная со старшего разряда, функция должна быть...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
taras atavin
Ушёл с форума.
3569 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
06.01.2013, 17:13 #2
А как сортировать, например, знаковые числа?
1
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
06.01.2013, 17:54  [ТС] #3
Цитата Сообщение от taras atavin Посмотреть сообщение
А как сортировать, например, знаковые числа?
А разве нельзя сортануть отдельно отрицательные (без знака и по убыванию/возрастанию) и положительные (по возрастанию/убыванию)? Вроде как накладок больших не будет
0
taras atavin
Ушёл с форума.
3569 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
07.01.2013, 18:18 #4
Два мешающих друг другу алгоритма на одно массиве. Класс! Лучше уж пузырька кубом испортить. А за раз такая пакость. Пусть сортируем по возрастанию, цифры сортируются от младших, значит последним отсортируется старший разряд и так останется. Но у отрицательных он уставновлен, а у положительных сброшен, но при сортировке положительных по возрастанию больше установленный бит, отрицательные уйдут в конец, а они меньше. Оптимальной же будет модификация, учитывающая два бита одновременно, как единое двоичное знаковое число. Алгоритм станет сложным.

Добавлено через 8 минут
И все конкуренты, кроме пузырька, имеют зависимость лучше линейной, а у быстрой сортировки она вообще логаримфмическая, что лучше любой положительной степени. Пузырёк конкурирует только за счёт простоты.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.01.2013, 18:18
Привет! Вот еще темы с ответами:

Трехпутевая поразрядная быстрая сортировка - C++
нужна помощь с написанием програмки на тему: Трехпутевая поразрядная быстрая сортировка заранее спасибо

Обменная поразрядная сортировка масива - C++
Помогите пожалуйста исправить код, у меня сортируется массив только по старшему биту как сделать что бы сортировалось по остальным битам...

Поразрядная сортировка символьных массивов - C++
Всем привет! Кто нибудь может показать пример кода, для поразрядной сортировки символьных массивов, с числовыми массивами разобрался, а с ...

Поразрядная операция & - C++
Здравствуйте! У меня есть программа: unsigned short int con(unsigned short int x, unsigned short int y, unsigned short int z); ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
07.01.2013, 18:18
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru