radix-sort

5зной

2ответ

Лучший способ получить отдельные цифры от int для сортировки radix в C/C++

Каков наилучший способ получить индивидуальные цифры от int с n числом цифр для использования в алгоритме сортировки счисления? Мне интересно, есть ли особенно хороший способ сделать это на C/C++, есл

1зной

5ответ

Radix sort для строк произвольной длины

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

7зной

7ответ

Отсортировать N номеров в порядке цифр

Учитывая диапазон номеров N, например. [От 1 до 100], сортировать числа в порядке цифр (например, для чисел от 1 до 100, отсортированная рана будет 1 10 100 11 12 13. , , 19 2 20 21 ..... 99 Это точно

28зной

11ответ

Когда мы будем использовать сортировку Radix?

Кажется Radix сорт имеет очень хорошую среднюю производительность случая, т.е. O (кН): http://en.wikipedia.org/wiki/Radix_sort но мне кажется, что большинство людей все еще используют Quick Sort, не т

3зной

2ответ

Radix Сортировать по: JavaScript

Я придумал следующее, но он, как и ожидалось, не работает. var t = new Array(a.length); var r = 4; var b = 64; var count = new Array(1<<r); var pref = new Array(1<<r); var groups = Math.ceil(b/

6зной

3ответ

Массив длины N может содержать значения 1,2,3 ... N^2. Можно ли сортировать в O (n) время?

Учитывая массив длины N. Он может содержать значения от 1 до N^2 (квадрат N), включительно, значения являются интегральными. Можно ли отсортировать этот массив в O (N) времени? Если возможно, как? Ред