Корневая сортировка для двоичных чисел, дополняющих два - PullRequest
0 голосов
/ 07 декабря 2011

У меня вопрос по реализации Radix Sort. Для 16-битных двоичных чисел в двоичном виде как будет работать сортировка по радиксу? Я не совсем уверен, как будет реализована реализация (возможно, потому что мне трудно делать преобразования двух дополнений ...). У кого-нибудь есть объяснение или учебник?

Спасибо заранее!

1 Ответ

1 голос
/ 18 декабря 2011

Просто разделите числа на положительные и отрицательные подмножества, используя бит знака.Затем примените сортировку по осям в каждом наборе.Оба набора будут отсортированы отдельно, в одинаковом порядке (по возрастанию / убыванию).Затем объедините их при необходимости.

...