Корневая сортировка для двоичных чисел, дополняющих два

Question

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

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

Answer 1

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