Вопросы по теме 'radix-sort'
Есть ли хорошая реализация radixsort для поплавков в С#
У меня есть структура данных с полем типа float. Набор этих структур должен быть отсортирован по значению с плавающей запятой. Есть ли для этого реализация сортировки по основанию.
Если нет, есть ли быстрый способ получить доступ к экспоненте,...
3255 просмотров
schedule
27.12.2023
Почему быстрая сортировка более популярна, чем радикальная?
Почему быстрая сортировка (или внутренняя сортировка) или любой алгоритм сортировки, основанный на сравнении, более распространен, чем радикальная сортировка? Специально для сортировки номеров.
Radix-sort не основан на сравнении, поэтому может...
32099 просмотров
schedule
24.02.2022
Сортировка по основанию: версии LSD и MSD
В книге "Введение в алгоритмы" упоминается версия поразрядной сортировки LSD (наименее значащая цифра). Однако, как указывали другие здесь в stackoverflow, также существует версия MSD (самая значащая цифра). Поэтому я хочу знать плюсы и минусы...
22292 просмотров
schedule
01.04.2022
Проверка индексов с помощью Radix Sort
Я читал реализацию поразрядной сортировки, которая работает с типами данных int меньше десяти, т.е. они состоят из одного сиг-фига вместо одного. (например, 1, 0, 3, 4, 9,... просто для ясности). Эта реализация не слишком сложна, но как быть с...
130 просмотров
schedule
03.08.2022
При каких условиях эти сортировки без сравнения выполняются за линейное время?
Я изучаю следующие алгоритмы:
Сортировка подсчетом
Сортировка по основанию
Ведро Сортировка
Я знаю, что все три в лучшем случае способны работать в линейном времени, но у меня возникают проблемы с пониманием того, когда происходят эти...
1844 просмотров
schedule
23.05.2022
Ошибка зацикливания сортировки по основанию
Я пытаюсь реализовать сортировку по основанию для целых чисел в C, и я сталкиваюсь с ошибкой зацикливания, которую я не могу исправить. Вот код и вывод. Я не знаю точной части, которая неверна, поэтому, пожалуйста, извините за длину сообщения....
216 просмотров
schedule
10.03.2022
Есть ли в C++ Algorithm/Boost Lib сортировка по основанию?
Я хочу сортировать целые числа, и я знаю, что сортировка по основанию должна быть отличной для этого. Любая реализация библиотеки для такого рода?
4013 просмотров
schedule
17.07.2022
Действительно ли сравнение занимает время O(1)? а если нет, то почему мы используем сравнительные сортировки?
Рассмотрим два k-битных числа (в двоичном представлении):
$$A = A_1 A_2 A_3 A_4 ... A_k $$
$$B = B_1 B_2 B_3 B_4 ... B_k $$
чтобы сравнить, мы сканируем слева направо в поисках появления 0 и проверяем противоположное число, если эта цифра...
420 просмотров
schedule
22.03.2023
Что не так с моей сортировкой по основанию?
Примечание. Я использую Python 3.
Я пытаюсь отсортировать список слов в алфавитном порядке.
Это мой сорт:
def radix_sort(List, length):
buckets = [[], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [], [],...
1098 просмотров
schedule
08.02.2023
Вопросы по реализации сортировки Radix в Java
Следующая сортировка Radix выполняет четыре прохода сортировки подсчетом (256 сегментов, 32-разрядные целые числа, начиная с младших значащих цифр), взятых из учебник по алгоритмам Седжвика .
public class LSD {
private final static int...
599 просмотров
schedule
18.08.2022
Алгоритм сортировки по основанию двоичного представления в C
Каков наиболее эффективный способ реализации алгоритма Radix -сортировки в C, который сортирует по двоичному представлению (в массиве целых чисел)?
Я хотел бы иметь возможность указать число n , представляющее количество элементов для сортировки,...
1224 просмотров
schedule
22.09.2023
Использование сортировки по основанию/подсчету для массива структур в C?
У меня есть массив структур, который содержит тип uint32_t. Зная максимальное и минимальное значение массива, я хочу реализовать сортировку по подсчету или сортировку по основанию для сортировки массива на основе uint32_t. Диапазон значений может...
903 просмотров
schedule
13.09.2023
Сортировка по основанию Python
Я пытаюсь реализовать сортировку Radix в python.
Моя текущая программа работает неправильно в том смысле, что список типа [41,51,2,3,123] будет правильно отсортирован до [2,3,41,51,123], но что-то вроде [52,41,51,42,23] станет [23,41,42,52,51] (52...
2017 просмотров
schedule
04.08.2023
Как работает сортировка по основанию для списка однозначных чисел?
Я узнал, что сортировка по основанию работает, сортируя числа в соответствии с цифрами в разряде единиц, а затем в разряде десятков и так далее. Список сортируется после n-го прохода, когда максимальное количество цифр равно n. Но будет ли это...
174 просмотров
schedule
20.03.2023
Чтение входного пробела, отделенного от файла
Мне нужно работать над программой на С++, которая должна читать данные из файла .txt, где данные находятся в этой форме
ДАТА ВРЕМЯ ДАТАВРЕМЯ (значение Unix time_T) MachineID Temperature теперь должны принимать значение time_T и температуру, и мне...
9505 просмотров
schedule
03.09.2022
Radix Sort Анализ временных затрат в лучшем и худшем случае
Когда сортировка по основанию используется со стабильной сортировкой (в частности, сортировкой по счету), временные затраты в лучшем и наихудшем случае для сортировки по основанию обычно задаются как Theta(d(n+k)), где d — количество цифр для каждой...
2051 просмотров
schedule
06.01.2023
