我正在尝试对整数（包括负整数）实现基数排序。对于非负整数，我计划为数字0-9创建一个10个队列的队列，并实现LSD算法。但我对负整数有点困惑。我现在的想法是继续为它们创建另一个包含 10 个队列的队列，并分别对它们进行排序，然后在最后，我将给出 2 个列表，一个包含已排序的负整数，另一个包含非负整数。最后我会将它们合并。
你怎么看待这件事？有没有更有效的方法来处理负整数？
您可以将符号视为一种特殊的数字。你按照个位对这堆东西进行排序，然后是十位，依此类推，最后是符号。这确实会产生负片的相反顺序，然后您只需反转该存储桶的内容即可。这就是老式机械卡片分类机的工作原理。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
