Сортировка по основанию для двоичных чисел с дополнением до двух

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

Заранее спасибо!


person Ben Nelson    schedule 07.12.2011    source источник


Ответы (1)


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

person Sufian Latif    schedule 18.12.2011