radix-sort

0зной

1ответ

Реализация сортировки Radix в Java с использованием узлов вместо целых чисел

У меня есть окончательный проект для класса Data Structures, который я не могу понять, как это сделать. Мне нужно реализовать сортировку Radix, и я понимаю концепцию по большей части. Но все реализаци

-1зной

1ответ

Ошибка сортировки Radix

У меня есть следующая строка, которую я должен сортировать, используя сортировку Radix: 1, 2.1.3, 2.1.4, 2.1.5, 2.2, 2.3, 2.4, 3.2, 3.2.2, 6.1.1, 6.1.1, 6.1.1, 6.1.1, 6.3, 7.1.1, 7.3, 9.5, 9.6, 9.7, 9

0зной

1ответ

PHP Radix Sort Algorithm - преобразование типа ok?

Это функция, которую я написал для Radix Sort в PHP. Это работает для всех случаев, когда массив заполняются номера больше 0. function radix_sort($arr) { // Find the number of passes needed to c

1зной

2ответ

Программа Radix Sort в python

Ниже приведена программа, предназначенная для сортировки по методу сортировки по методу radix, но для каждого входа не отображается правильный вывод. def RadixSort(A): RADIX = 10 maxLength =

0зной

1ответ

У алгоритма сортировки radix может быть разное время выполнения для данных с другим порядком?

Я пытаюсь реализовать алгоритм сортировки radix. Я использую связанный список для хранения отсортированных элементов, затем я бросаю каждый элемент в его ведро. Это ведро - это просто указатель, котор

0зной

2ответ

Лучшее время работы для заказа n номеров

У меня есть n чисел между 0 и (n^4 - 1), что является самым быстрым способом, я могу сортировать их. Конечно, nlogn тривиально, но я подумал о опции Radix Sort с базой n, и это будет линейное время, н

2зной

3ответ

Найти цифру цели целого числа

Какие методы я могу использовать для возврата определенной цифры целого числа? //val = number to find target digit on //dig = the digit to return from right-side private int digit(int val, int dig)

2зной

1ответ

Найти медиану N-битовых чисел

Учитывая массив N 8-разрядных чисел (значение 0-255)? Как найти медиану? Я пробовал сортировку radix и медиану алгоритмов медианов. Есть ли лучший способ, если значения чисел находятся между 0 и 255?