Публикации по теме 'radix-sort'
Визуализация, проектирование и анализ алгоритма сортировки по основанию.
Алгоритмы сортировки
Визуализация, проектирование и анализ алгоритма сортировки по основанию.
Полный анализ алгоритма сортировки по основанию.
Эта статья посвящена визуализации, проектированию и анализу алгоритма сортировки по основанию.
Что такое Radix sort?
Поразрядная сортировка — это алгоритм сортировки без сравнения, который сортирует элементы на основе значащих цифр от наименьшего до старшего. Это стабильный алгоритм, поскольку он использует сортировку подсчетом в..
Вопросы по теме 'radix-sort'
Radix Sort реализован на C ++
Я пытаюсь улучшить свой C ++, создав программу, которая будет принимать большое количество чисел от 1 до 10 ^ 6. Блоки, в которых будут храниться числа в каждом проходе, представляют собой массив узлов (где узел - это созданная мной структура,...
43913 просмотров
schedule
18.07.2022
Отсортировать N чисел в порядке цифр
Учитывая диапазон номеров N [от 1 до 100], отсортируйте числа в порядке цифр (т.е.) для чисел от 1 до 100 отсортированный вывод будет 1 10 100 11 12 13 . . . 19 2 20 21..... 99
Это похоже на сортировку по основанию, но только в том, что цифры...
4426 просмотров
schedule
04.09.2022
Сортировка по основанию для строк произвольной длины
Мне нужно отсортировать огромный список текстовых строк произвольной длины. Я полагаю, что сортировка по основанию - лучший вариант здесь. Список действительно огромен, поэтому дополнить строки до одинаковой длины совершенно невозможно. Есть ли...
4469 просмотров
schedule
16.06.2023
Используется ли сортировка по основанию для сортировки по суффиксу?
Я пытаюсь реализовать сортировку блоков. Это из Burrows Wheeler
(Перед этим шагом вы создаете массив суффиксов V из S)
Q4. [сортировка по основанию] Сортировка элементов V , используя первые два символа каждого суффикса в качестве ключа...
1138 просмотров
schedule
03.07.2022
Почему моя реализация python сортировки по основанию работает медленнее, чем быстрая сортировка?
Я переписал исходный алгоритм сортировки по основанию для Python из Wikipedia , используя массивы из SciPy , чтобы повысить производительность и уменьшить длину кода, что мне удалось. Затем я взял классический (в памяти, на основе сводных данных)...
2599 просмотров
schedule
07.06.2022
Сколько сравнений потребуется в худшем случае, если нам нужно отсортировать 7 чисел, каждое из которых состоит из 4 цифр?
Сколько сравнений потребуется в худшем случае, если нам нужно отсортировать 7 чисел, каждое из которых состоит из 4 цифр? (Поразрядная сортировка) Варианты: 40,38,47,280.
Мое решение - я взял 10 ведер (от 0 до 9) (связанный список). Затем для...
2839 просмотров
schedule
09.10.2023
Объяснение Radixsort
Привет, я пытаюсь понять логику сортировки Radix, я имею в виду код википедии. Вот функция сортировки, которая получает массив и количество элементов. Хотя код работает отлично, я не могу понять логику кода. Внутри цикла while мы сначала...
654 просмотров
schedule
21.02.2023
Преобразование строк в числа (без разбора) для сортировки по основанию
У меня есть школьный проект, в котором мне нужно сортировать все типы данных с помощью разных алгоритмов сортировки. Сортировка по основанию работает хорошо, но она не может сортировать ничего, кроме целых чисел. Я, вероятно, не собираюсь добавлять...
528 просмотров
schedule
20.11.2022
Сортировка по основанию вектора целых чисел с использованием вектора векторов целых чисел
Недавно я попытался реализовать сортировку по основанию для вектора пары целых чисел (где второй элемент рассматривается только тогда, когда первые элементы равны). Я сделал это, дважды применив сортировку подсчетом — сначала ко второму элементу...
1646 просмотров
schedule
17.08.2022
Основание в шестнадцатеричном формате
Пьер Тердиман в своей статье «Возвращение к сортировке по основанию» говорит нам:
Например, вам потребуется 4 прохода для сортировки стандартных 32-битных целых чисел, поскольку в шестнадцатеричной системе счисления основанием является байт....
563 просмотров
schedule
24.03.2022
Java-реализация поразрядной сортировки
Я пытаюсь реализовать сортировку по основанию в ArrayList случайных чисел от 1 до 100. Я почти закончил, я просто не могу понять сортировку десятков мест. Кроме того, я добавил несколько операторов println, чтобы проверить, что на самом деле...
7724 просмотров
schedule
05.01.2023
Как количество цифр d среди n ключей имеет порядок log n?
Я читал статью в Википедии о сортировке Radix и, описывая ее эффективность, говорит:
Эффективность сортировки по основанию равна O(d·n) для n ключей, содержащих d или меньше цифр. Иногда d представляется как константа, что сделает...
67 просмотров
schedule
16.02.2023
Сортировка по основанию и изменение основания
Недавно я узнал о сортировке по основанию.
Я знаю, что вы можете изменить базу чисел, которые вам нужно отсортировать, но я действительно не понимаю, почему это хорошо для сортировки по основанию. Время выполнения поразрядной сортировки составляет...
1271 просмотров
schedule
29.09.2022
Как вы обрабатываете места для каждой целочисленной сортировки по основанию?
Предыстория: я изучаю сортировку по основанию и полагаю, что имею довольно хорошее представление о том, как работает этот алгоритм в целом. Однако мне трудно понять, как вы на самом деле «интерпретируете» каждый из элементов при просмотре списка....
1018 просмотров
schedule
16.08.2023
Сортировка слиянием и сортировка по основанию: сортировка слиянием занимает время O (n (log n) ^ 2) в особых случаях?
Я читал об эффективности сортировки Radix по сравнению с алгоритмами сортировки на основе сравнения, где я нашел это кусок :
Например, рассмотрим сортировку слиянием снизу вверх. При первом проходе будут сравниваться пары случайных ключей,...
1343 просмотров
schedule
18.04.2023
Трудности алгоритма сортировки по основанию
У меня возникла проблема с пониманием того, как передать введенное пользователем значение в качестве параметра для алгоритма сортировки по основанию.
Моя диаграмма класса назначения показана здесь. Как видите, конструктор класса RadixSort...
233 просмотров
schedule
25.10.2022
Я застрял в рекурсивной реализации сортировки Radix
Мне необходимо реализовать программу, которая рекурсивно сортирует числа от 0 до 99999 (это в основном сортировка Radix). Сам процесс довольно простой: пользователь вводит массив, содержащий эти числа, в основном методе. Затем основной метод...
474 просмотров
schedule
06.12.2022
C ++ RadixSort эффективные способы
Я пытаюсь реализовать алгоритм Radix Sort на C ++, пытаясь отсортировать массив int . Насколько я понимаю, есть два возможных пути:
Сортировать по двоичным цифрам, например получать бит за битом, используя побитовые операторы и сортируя их...
264 просмотров
schedule
14.11.2022
Проблема с алгоритмом сортировки Radix MSD
Я пытаюсь реализовать различные алгоритмы сортировки, и сортировка по основанию (по наиболее значимой цифре) причиняет мне боль:
template <typename ITER>
void RadixSortGroup_MSD(ITER start, ITER end, int radix) {...
479 просмотров
schedule
30.07.2023
Цифра сортировки по основанию сравнивается
У меня есть реализация алгоритма LSD Radix Sort, и мне интересно, как подсчитать количество сравнений цифр во время процедуры сортировки? Я знаю, что алгоритм не основан на сравнении, но все же есть какое-то сравнение между цифрами элементов Integer,...
245 просмотров
schedule
04.04.2023