Результаты поиска по запросу "radix-sort"

2 ответа

Не из коробки, но у вас есть несколько вариантов. Вы можете дискретизировать данные, например, умножив на 100 и округлив (так, чтобы у вас, например, было 5, 9 и 102). Вы также можете разбивать данные на группы (группировать числа по диапазонам, как в 0 <x <= 1, 1 <x <= 2), а затем сортировать в каждом сегменте.

бна ли сортировка по основанию сортировать данные с плавающей запятой, например, 0,5, 0,9, 1,02 и т. Д.?

1 ответ

Делать CUB blockradixsort на чипе полностью?

Я читаю документацию и примеры CUB:

6 ответов

Почему быстрая сортировка более популярна, чем radix-sort?

ТОП публикаций

2 ответа

Корень Сортировка на массиве строк?

8 ответов

Radix Sort для целых отрицательных

Я пытаюсь реализовать радикальную сортировку для целых чисел, включая отрицательные целые числа. Для неотрицательных целых я планировал создать очередь из 10...

15 ответов

Я определенно посмотрю на деревья Джуди. Попытки ванили на самом деле не приносят много на стол, потому что они ведут себя в основном как обычная сортировка MSD с меньшим количеством проходов по элементам, но требуют дополнительной памяти.

линный текст. Пожалуйста, потерпите меня. Вопрос сводится к следующему:Есть ли работоспособный алгоритм сортировки радиусов на месте? предварительныйУ меня есть огромное количествонебольшая фиксированная длина Строки, которые используют только ...

4 ответа

Radix Sort Base 16 (шестнадцатеричные числа)

3 ответа

Radix Sort реализована в C ++

Я пытаюсь улучшить свой C ++, создав программу, которая будет принимать большое количество чисел от 1 до 10 ^ 6. Группы, в которых будут храниться числа в ка...

1 ответ

оптимизация сортировки под американский флаг

Я пытаюсь внедрить американскую сортировку ведра. Вики говорят: «Сначала посчитайте количество объектов, которые попадут в каждую корзину, а затем поместите каждый объект в его корзину». На втором этапе, при размещении объектов в надлежащих ...

2 ответа

наиболее значимые против наименее значимый радикальный сорт

Если мне просто нужно отсортировать строки, составленные из символов ASCII, интересно, каковы различия между использованием наиболее значимых v.s. наименее з...