Tag: 基数 排序

Radix使用队列排序

我想用队列创建一个基数排序实现。 我无法弄清楚我的代码的哪个部分有问题或我应该阅读哪些资源。 我的代码可能完全错误，但这是我的实现没有任何帮助（我尚未采用数据结构和算法课程）。 我创建了一个函数，但它没有用。 在做研究时，我看到了一些代码示例，但对我来说它们似乎更复杂。 首先，我想找到所有整数的最低有效位然后在其下标匹配的队列元素中对它们进行排序， 然后在排序后将所有队列复制到第11个队列元素的末尾。 再次在第11个队列元素中进行排序，直到达到最高位数。 我能找到最不重要的数字。 并根据这个数字排序。 但是，我无法分析其他数字。 例如; 我可以排序1,2,4,5,3，但是当排序2位或更多位数时，它会失败…… 我希望，我很清楚并简要地解释了我的问题。 // My function declaration // Pre: arrInts holds the linked list of integers which are going to be sort. // Post: queue will return result and its 11th element should hold sorted integers in // that queue queue_node_t * radixSort(const queue_node_t […]