我试图为整数实现基数排序,包括负整数.对于非负的int,我计划为数字0-9创建一个10个队列的队列,并实现LSD算法.但我对负整数感到困惑.我现在想的是,继续为他们创建10个队列的另一个队列并分别对它们进行排序,然后在最后,我将给出2个列表,一个包含负的整数排序,另一个包含非负的整数.最后我会合并它们.
你怎么看待这件事？是否有更有效的方法来处理负整数？
谢谢!
language-agnostic sorting radix-sort radix
language-agnostic ×1
radix ×1
radix-sort ×1
sorting ×1